The Department of Foreign Affairs has issued critical travel advice for Australians in the Middle East.