Turnbull has asked Attorney-General George Brandis to convene a meeting of his state and territory counterparts as soon as possible, to consider the scheme and agree on the design.
"This is a significant public safety and security issue and our governments must do all we can to protect the community from individuals posing a high risk of reoffending and/or those in need of continued rehabilitation," Mr Turnbull wrote in a letter to premiers and chief ministers yesterday.
The proposed post-sentencing preventative detention scheme would allow for continued imprisonment of high-risk convicted terrorists, similar to processes already in place for sex offenders and violent criminals.
The federal government and state premiers agreed to the scheme at the meeting of the Council of Australian Governments in Canberra in April.
Turnbull last week asked Australia's counter-terrorism co-ordinator, Greg Moriarty, for ideas on how to prevent lone wolf attacks following the massacre in Nice.
Eighty-four people were killed and hundreds injured when a 31-year-old Tunisian man with a record of domestic violence and petty crimes drove a truck through a Bastille Day crowd in the southern French city.
The terror threat level has been at "probable" since September 2014, meaning individuals or groups have developed both an intent and capability to conduct a terrorist attack in Australia.
Pauline Hanson, who's Senate seat is expected to be confirmed, says people jailed for terror-related crimes should be kicked out of the country upon their release.
"I wouldn't trust them to be rehabilitated ... I want to kick them out of the country," she told Seven Network.
