The worldwide advisory says the State Department is "extremely concerned" about the potential for anti-American activities. It cited Thursday's suspected terrorist attack on the USS Cole in the Yemeni port of Aden and "violent anti-American demonstrations ... in response to tensions and violence in the Middle East" at U.S. embassies throughout the world.
The advisory urges U.S. citizens to "maintain a high level of vigilance and to take appropriate steps to increase their security awareness to reduce their vulnerability."
'Maintain a low profile'
The statement warns Americans traveling abroad to "maintain a low profile," to vary their routes and times of travel, and to "treat mail from unfamiliar sources with suspicion."
It adds that U.S. government facilities "will continue to temporarily close or suspend public services as necessary to ensure the safety of personnel."
In its travel warning for Yemen, the State Department cited Thursday's blast and several kidnappings of U.S. citizens in Yemen by "anti-Western terrorist" groups over the past year.
The advisory urges U.S. citizens not to travel to Yemen and warns those already there to register with the U.S. Embassy in Sana'a and "exercise a very high level of caution ... and travel between cities only by air or with an armed escort."
As a result of the escalating violence in the Mideast, the State Department also warned U.S. citizens against travel to Israel, the West Bank and Gaza.
The travel warning, updated from an advisory issued this past Saturday, also urges U.S. citizens to avoid travel to east Jerusalem, including the Old City, as well as the Jaffa section of Tel Aviv.
Employees moved out of consulate
Additionally, the State Department urged Americans living in those areas to "stay at home or relocate to a safe location."
The U.S. government has moved its employees out of east Jerusalem, where the United States has a consulate, and has banned them from visiting all the Palestinian areas, including the Old City of Jerusalem, it said.
Reuters contributed to this report.