Under the measures, any citizen suspected of extremism would be temporarily banned from returning to Australia until protections are in place through a so-called "return permit".

Despite raising concerns with the new measures, Labor backed the Morrison government's push to crack down on foreign fighters with the bill passing the Senate on Thursday.

Return permits may include conditions relating to when and how the person enters the country, and they may also have to register where they live, work or study and any plans to travel within Australia or abroad.

The proposed 12-month return permit could also include conditions around using technology.

Home Affairs Minister Peter Dutton insists the solicitor-general has provided the government advice saying the bill is not in breach of the constitution.

Centre Alliance's Rex Patrick failed in a last-ditch bid to try to force the government to produce the advice.

But senior government minister Simon Birmingham warned publishing the advice would allow activist lawyers like failed Greens candidate Julian Burnside to contest exclusion orders in court.

"The consequence of publishing such advice is that it is then in the hands of foreign fighters and foreign terrorists," he told parliament.

Labor criticised the bill because it would allow Mr Dutton to issue temporary exclusion orders without judicial oversight.

Under the legislation, each decision would be reviewed by a retired judge or senior member of the Administrative Appeals Tribunal.

People could also appeal the decisions to the Federal Court, before taking their cases to the High Court.

"Given the minister for home affairs' track record at crying wolf and bending the truth, if there's one minister that requires oversight, it's the minister for home affairs," Labor's home affairs spokeswoman Kristina Keneally told parliament.

But despite raising concerns about the bill, the opposition supported the new temporary exclusion orders.

Government Senate leader Mathias Cormann said the new laws were about ensuring Australia could manage risks from Australians who decide to fight as foreign terrorists.

"The number one responsibility of the Australian government here is to keep the Australian community safe," he told the upper house.

Greens senator Nick McKim said the new regime would take Australia on a "zombie shuffle" into a totalitarian state.

Australian Lawyers Alliance spokesman and barrister Greg Barns said the bill allowed the blocking of people considered an indirect risk to security from entering the country.

"When whistleblowers, media organisations and journalists have published information about misconduct in military operations in the past such exercises have been labelled as assisting terrorism," he said in a statement.

Australian Associated Press