I uttalandet från utrikesdepartementet meddelar man att hotnivån i Jemen är ”extremt hög” samt att det finns risk för både terrordåd och oroligheter.
Kort därpå meddelades att även Storbritannien drar tillbaka all personal från sin ambassad i Jemens huvudstad Sanaa, rapporterar AFP.
Uppgifter om terrordåd
En tjänsteman vid den amerikanska underrättelsetjänsten och en diplomat från mellanöstern berättar för AP att den nuvarande avstängningen av ambassader i Mellanöstern och Afrika satte igång efter att man avlyssnat en hemlig korrespondens.
Korrespondensen skedde mellan två av al-Qaidas ledare, varav en av dem baserad i Jemen, och handlade om planer på en stor terrorattack.
Utfärdat fler varningar
Tidigare har USA utfärdat en resevarning för alla amerikanska medborgare på grund av terrorhotet.
al-Qaida på Arabiska halvön, Aqap, anses vara en av de mest aktiva delarna av terrornätverket och har genomfört flera attentat mot amerikanska intressen på senare år.