The Australian Department of Foreign Affairs recommended deferring all non-essential travel to Saudi Arabia.