Australians travelling to the northern Iraq city of Mosul without a legitimate reason face jail.
Foreign Minister Julie Bishop declared the Mosul district in Iraq's Ninewa province a "designated area" on Monday.
The city is the largest controlled by the Islamic State extremist group.
The organisation had carried out public beheadings, killing and executions and destroyed historic and religious sites in the area, Ms Bishop said.
Under new counter-terrorism laws, Australians who go to the area must be able to show they had a legitimate reason and weren't joining Islamic State to fight.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
If they can't do that, they face 10 years in jail.
Ms Bishop urged any Australians in the area illegitimately to leave immediately.
Mosul is the second declared no-go area after Ms Bishop designated the Al-Raqqa province in Syria in December.

