New anti-terror laws that would prevent any citizen suspected of unsanctioned fighting in the Iraq and Syria Wars from returning to Australia for up to two years has been introduced in Parliament.

Home Affairs Minister Peter Dutton says Australia needs powers to stop fighters and jihadi brides from coming here until authorities are ready to deal with them.

"This bill addresses the significant risks which Australia faces from returning foreign fighters," said Mr. Dutton.  "The bill will ensure that if an Australian of counter-terrorism concern does return to Australia, it is with adequate forewarning and into the waiting arms of authorities."

Dutton claims the new legislation will address concerns from Labor and legal experts that the exclusion orders could render people stateless.  People targeted by this law would now have stronger rights to appeal than in a previous version of the bill that was considered before the election.