Министерство иностранных дел Великобритании также объявило о закрытии посольства в Сане и эвакуации его сотрудников из-за "возросшего беспокойства о безопасности".
Работники дипмиссии уже вернулись в Британию, подтвердила представитель Форин-офиса.
Двадцать американских посольств и консульств были закрыты в воскресенье во многих странах Северной Африки и Ближнего Востока.
По сообщениям американских СМИ, это решение было принято после того, как спецслужбы перехватили сообщения, которыми обменивались лидер "Аль-Каиды" Айман Завахири и глава йеменского ответвления сети Нассер Вухайши.
Власти США ранее заявили, что посольства были закрыты "в целях предосторожности".
Крайне высокий уровень угрозы
"Госдепартамент США предупреждает американских граждан о высоком уровне угрозы безопасности в Йемене из-за террористической деятельности и гражданских волнений", - говорится в заявлении американского дипломатического ведомства.
Госдеп призвал американских граждан воздержаться от поездок в Йемен, а тех, кто уже там находится, - немедленно покинуть страну, обосновывая это тем, что "уровень угрозы безопасности в Йемене крайне высок".
Предупреждение было объявлено через несколько часов после того, как четверо предполагаемых боевиков "Аль-Каиды" были убиты в Йемене ударом беспилотника.
В столице Йемена приняты беспрецедентные меры безопасности, передает корреспондент Би-би-си в Сане Абдулла Гораб. Сотни единиц бронетехники развернуты в городе для обеспечения безопасности президентского дворца, важных зданий и посольств западных стран.
Десятки членов "Аль-Каиды"
Йеменские спецслужбы обнаружили, что за последние дни в Сану прибыли десятки членов "Аль-Каиды" из других регионов, готовясь воплотить в жизнь крупный заговор. Это корреспонденту Би-би-си подтвердил источник в спецслужбах Йемена.
По данным источника, планы боевиков, судя по всему, включают в себя взрывы и нападения смертников, целью которых могут стать западные послы и иностранные посольства в Йемене, а также военные объекты.
Белый дом и Госдепартамент США сообщили, что угроза исходит от "Аль-Каиды на Аравийском полуострове", однако никаких дополнительных деталей не уточняли.
"Аль-Каида на Аравийском полуострове" действует преимущественно в Йемене. Считается, что именно она стояла за попытками взорвать авиалайнер, следовавший в Детройт на Рождество 2009 года, а также отправить посылки со взрывчаткой на грузовых самолетах в 2010 году.