Malcolm Turnbull will introduce new national laws that would allow jailed terrorists who still pose a risk when their prison terms expire to be held indefinitely as his first order of business when Parliament resumes at the end of August.

Mr Turnbull spoke with state and territory leaders on Sunday to inform them of his plans which he said needed to be dealt with urgently in the context of recent attacks in Orlando and Nice.

The new laws, which were first agreed to in April, would effectively treat high-risk terrorists the same as paedophiles and extreme violent offenders who, in certain cases, can already be held as a purely preventative measure after serving jail time.

Any extended detention period would be supervised by the courts, but legal groups have previously expressed "serious concern" about the new laws.