WASHINGTON -- The State Department on Tuesday ordered non-essential personnel at the U.S. Embassy in Yemen to leave the country following the threat by al-Qaida that has triggered temporary shutdowns of 19 American diplomatic posts across the Middle East and Africa.
The department said in a travel warning that it had ordered the departure of non-emergency U.S. government personnel from Yemen "due to the continued potential for terrorist attacks" and said U.S. citizens in Yemen should leave immediately because of an "extremely high" security threat level.
"As staff levels at the Embassy are restricted, our ability to assist U.S. citizens in an emergency and provide routine consular services remains limited and may be further constrained by the fluid security situation," the travel warning said.
The U.S. Embassy is located in Sanaa, the capital of Yemen.
The State Department on Sunday closed a total of 19 diplomatic posts until next Saturday. They include posts in Bangladesh and across North Africa and the Middle East as well as East Africa, including Madagascar, Burundi, Rwanda and Mauritius.
A U.S. intelligence official and a Mideast diplomat told The Associated Press that the shutdown of embassies was instigated by an intercepted secret message between al-Qaida chief Ayman al-Zawahri and Nasser al-Wahishi, the leader of the Yemen-based al-Qaida in the Arabian Peninsula, about plans for a major terror attack. The officials spoke on condition of anonymity because they were not authorized to discuss the matter publicly.
AQAP has been widely considered al-Qaida's most dangerous affiliate for several years.
Even though the group lost Anwar al-Awlaki – one of its key inspirational leaders – to a U.S. drone strike in 2011, al-Wahishi and the group's master bomb maker, Ibrahim Hassan al-Asiri, remain on the loose and determined to target the U.S. and other Western interests.
The group is linked to the botched Christmas Day 2009 bombing of an airliner bound for Detroit and explosives-laden parcels intercepted aboard cargo flights a year later – both incidents involving al-Asiri's expertise.
"Terrorist organizations, including AQAP, continue to be active throughout Yemen," the travel warning said. "The U.S. government remains highly concerned about possible attacks on U.S. citizens (whether visiting or residing in Yemen), and U.S. facilities, businesses and perceived U.S. and Western interests."
On Tuesday, Yemeni security officials said a suspected U.S. drone killed four alleged al-Qaida members in a volatile eastern province of the country. The drone fired a missile at a car carrying the four men, setting it on fire and killing all of them, the officials said.
The officials, speaking on condition of anonymity because they are not allowed to talk to the media, said they believe one of the dead is Saleh Jouti, a senior al-Qaida member.
Associated Press writer Ahmed Al-Haj in Sanaa, Yemen, contributed to this report.
Also on HuffPost:
Osama Bin Laden
Al Qaeda's longtime leader <a href="http://www.huffingtonpost.com/2011/05/01/osama-bin-laden-dead-killed_n_856091.html" target="_hplink">was killed</a> in an American raid on his compound in the Pakistani city of Abbottabad on May 1, 2011. (AP Photo, File)
Ayman al-Zawahri became <a href="http://www.foxnews.com/us/2012/04/29/5-most-wanted-al-qaida-leaders/" target="_hplink">al-Qaeda's new leader</a> after the death of Osama bin Laden. He is believed to be hiding in Pakistan and regularly releases propaganda videos. (AP Photo/SITE Intel Group)
Abu Yahia Al-Libi
Abu Yahia al-Libi was al-Qaeda's <a href="http://www.huffingtonpost.com/huff-wires/20120429/us-al-qaida-top-5/" target="_hplink">de facto no. 2</a> after the death of Bin Laden. He escaped a high-security U.S. prison in Bagram, Afghanistan, in 2005. Al-Libi <a href="http://www.huffingtonpost.com/2012/06/05/abu-yahia-al-libi-drone-strike_n_1569772.html" target="_hplink">was killed</a> in a drone strike in Pakistan in June 2012. (AP)
Al-Wahishi was once bin Laden's <a href="http://www.huffingtonpost.com/huff-wires/20120429/us-al-qaida-top-5/" target="_hplink">aide-de-camp</a> and now commands AQAP, an al-Qaeda affiliate in the Arabian Peninsula. (AFP/GettyImages)
Ibrahim Hassan Al-Asiri
Saudi Ibrahim Hassan al-Asiri is <a href="http://www.huffingtonpost.com/huff-wires/20120429/us-al-qaida-top-5/" target="_hplink">believed to be responsible </a>for building the underwear bomb used to try to bring down a Detroit-bound jetliner on Christmas 2009, as well as the printer-cartridge bombs. It is also believed he is responsible for building many bombs used in recent attacks. (AP)
Al-Qaeda's no. 3 was <a href="http://www.huffingtonpost.com/2010/05/31/al-qaeda-number-three-reported-killed_n_595561.html" target="_hplink">killed</a> in an American drone strike in May 2012. (Reuters TV)
Fazul Abdullah Mohammed
Mohammed, who led the organization in Eastern Africa, was <a href="http://www.huffingtonpost.com/2011/06/11/fazul-abdullah-mohammed-dead_n_875363.html" target="_hplink">killed</a> by the Somalian army in June 2011. (AP)
Abu Musab Al-Zarqawi
Al-Qaeda's brutal leader in Iraq was <a href="http://www.huffingtonpost.com/2010/04/19/two-top-al-qaeda-figures-_n_542653.html" target="_hplink">killed</a> in a U.S. airstrike in 2006. (AP Photo/U.S. Department of State, HO)
In 2013, the Yemen-based branch of al-Qaeda said a U.S. drone strike has killed a former Guantanamo Bay prisoner who rose to become the group's No. 2 figure. The announcement, posted on militant websites, gave no date for the death of Saudi-born al-Shihri. (AP Photo/SITE Intelligence Group, File)
Khalid Sheikh Mohammed
Khalid Sheikh Mohammed, the <a href="http://www.huffingtonpost.com/2012/05/06/khalid-sheikh-mohammed-trial_n_1489527.html" target="_hplink">self-described mastermind</a> of the attacks of 9/11, was <a href="http://www.bbc.co.uk/news/world-12964158" target="_hplink">captured in Pakistan in March 2003</a> and is currently being held at Guantanamo Bay. He has been charged with war crimes. (AP Photo/FBI) <em><strong>CORRECTION:</strong> An earlier version of this slide misstated the date of Sheikh Mohammed's capture.</em>
Al-Adel was Bin Laden's former <a href="http://www.huffingtonpost.com/huff-wires/20120229/ml-egypt-arrest/" target="_hplink">security advisor</a>. He is still on the run. (Getty Images)
Adnan El-Shukrijumah is reportedly responsible for al-Qaeda's external operations. He <a href="http://www.huffingtonpost.com/2010/08/06/adnan-shukrijumah-new-al_n_673164.html" target="_hplink">lived in the U.S.</a> for more than 15 years. (FBI)
Atiyah Abd Al-Rahman
Abd al-Rahman was al-Qaeda's liaison for Iraq, Iran and Algeria until he <a href="http://www.huffingtonpost.com/2011/08/27/atiyah-abd-al-rahman-al-qaeda-dead_n_939009.html" target="_hplink">was killed</a> on August 22, 2011 in Pakistan. (AP Photo/National Counterterrorism Center)
Senior al-Qaeda operative, <a href="http://edition.cnn.com/2012/05/06/world/africa/yemen-airstrikes/index.html">Fahd al Quso</a>, was killed in a U.S. airstrike while riding a vehicle in the Rafdh district of the Yemeni province of Shabwa. The 37-year-old was long wanted for his role in the <a href="http://www.weeklystandard.com/blogs/uss-cole-attack-12-years-later_654341.html">USS Cole bombing</a> in 2000. (AP Photo/FBI, File)
<a href="http://www.huffingtonpost.com/2012/05/06/khalid-sheikh-mohammed-trial_n_1489527.html">Ramzi Binalshibh</a>, also a 9/11 conspirator, was initially tapped to be a hijacker, but ended up providing assistance such as finding flight schools when he couldn't get a U.S. visa. He is currently detained at Guantanamo Bay and has been charged with war crimes. (AP Photo/Winfried Rothermel)
Mustafa Ahmed Adam Al-Hawsawi
Saudi native and al-Qaeda operative, <a href="http://www.huffingtonpost.com/2013/01/24/saeed-al-shihri-dead_n_2545067.html">Mustafa Ahmed Adam al-Hawsawi</a>, has been accused of helping the hijackers with money, Western clothing, traveler's checks and credit cards. He is currently in U.S. custody at the Guantanamo Bay detention camp. (AP Photo)
Ali Abd Al-Aziz Ali
<a href="http://www.huffingtonpost.com/2012/05/06/khalid-sheikh-mohammed-trial_n_1489527.html">Ali Abd al-Aziz Ali</a>, a Pakistani national, allegedly provided money to the hijackers. He is also known as Ammar al-Baluchi. He is currently detained at Guantanamo Bay and has been charged with war crimes. (AP Photo)
Walid Bin Attash
<a href="http://www.huffingtonpost.com/2012/05/06/khalid-sheikh-mohammed-trial_n_1489527.html">Walid Bin Attash</a>, Yemeni al-Qaeda operative and alleged 9/11 conspirator, reportedly ran a training camp in Afghanistan and researched flight simulators and timetables. He is currently detained at Guantanamo Bay and has been charged with war crimes. (JANET HAMLIN/AFP/GettyImages)