The United States on Saturday ordered all non-essential personnel to leave Sudan and Tunisia following embassy attacks over an anti-Islam video, and warned US citizens against travel to those countries.