A parliamentary committee has rebuffed demands to hurry up its consideration of other national security laws on accessing encrypted messaging.

Separately, state and territory prosecutors are warning against plans to deport foreigners accused of committing crimes before they face prosecution, concerned it would deny victims justice.

At the moment, Australian citizenship can only be stripped from convicted terrorists who have been sentenced for more than six years and have citizenship of another country.

The Federal Government wants there to be no minimum sentence and to only be required to reasonably believe the terrorist has alternative citizenship.

"The loss of citizenship denies a person potential administrative remedies," Law Council of Australia president Morry Bailes told AM.

"That's a serious matter in a democracy such as ours and has the potential to undermine the rule of law."

The Federal Government also wants to follow the lead of the United Kingdom by preventing citizens involved in terrorism overseas from coming back into the country.

But the Law Council is concerned that would breach Australia's international obligations — which are stricter than those applicable to the UK — by leaving people stateless.

"What we're calling on the Federal Government to do is to justify why, in the absence of any change to our national threat level, there should be just a radical change to such a fundamental question of stripping citizenship away from a person," said Ms Bailes.

The Parliamentary Joint Committee on Intelligence and Security has been following its usual diligent process of gathering submissions and holding public hearings, which will continue over the next fortnight, before making recommendations.

But Mr Dutton wants the parliament to vote on legislation in the next fortnight.

"We've just had two significant events," Mr Dutton told RN Drive.

"It was horrific to see the circumstances play out on Bourke Street.

"I believe that the process has gone on too long.

"I want the process dealt with more quickly.

"We have a bill that is in an acceptable form. We're going to bring it before the parliament."

"This is to make sure that there is no surprises; to make sure that if there are people who want to return Australia, who have fought in conflict zones or have received terrorist training of some description, who don't meet the threshold for us to prosecute them," he said.

Mr Colvin said there an estimated 110 Australians were potentially engaged in terrorist-related activity overseas.

Deportation debate taken to states

The push to deport foreigners convicted of serious crimes is also raising alarm bells in the legal community.

The Department of Home Affairs has indicated foreigners on remand who want to return home will be deported even if they have not yet faced trial.

The Directors of Public Prosecutions of every state and territory in the country have put their concerns in a letter to the department, which the ABC has obtained.

"A non-citizen could circumvent the administration of criminal justice — at any stage of that process — simply by requesting their removal…" the letter reads.

"Non-citizens could travel to Australia for the specific purpose of committing criminal offences, knowing that they would effectively be rendered immune from prosecution and the consequences of conviction by making a request for removal.

"Clearly, this has the potential to cause significant distress to victims of serious violent and/or sexual offences, as well as grave concern to members of the broader community."

The issue is expected to be raised by state and territory attorneys-general at a meeting with the federal Attorney-General today.