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.
If they can't do that, they face 10 years in jail.
Ms Bishop urged any Australians in the area illegitimately to leave immediately.