DUBAI: Washington ordered all non-essential staff to leave Tunisia and Sudan after its embassies were stormed by Muslims protesting an anti-Islam movie and as Al-Qaeda called for more attacks on U.S. targets.
U.S. officials have already deployed counter-terrorism Marine units to Libya and Yemen and stationed two destroyers off the North African coast.
But Sudanese Foreign Minister, Ali Karti, on Saturday flatly rejected a U.S. request to send special forces to protect the Khartoum embassy, the official SUNA news agency said, quoting his office.
Hours later, U.S. officials announced Washington would evacuate all non-essential staff and family members from Sudan and Tunisia and warned U.S. citizens against travel to the two countries.
In cities across the Muslim world protesters have vented their fury at the "Innocence of Muslims" -- an amateur film produced in the United States -- by targeting symbols of U.S. influence ranging from embassies and schools to fast food chains.
Protests erupted again on Sunday, with hundreds of students pouring into the streets of Kabul shouting anti-U.S. slogans, while the Bangladesh government condemned the film as "reprehensible."
With Muslim anger boiling, Al-Qaeda in the Arabian Peninsula (AQAP) Saturday issued a call for more violence against U.S. diplomatic missions in the Middle East and Africa, and urged attacks on U.S. interests in the West, the SITE Intelligence Group said.
In the worst violence triggered by the film, the U.S. ambassador to Libya, Chris Stevens, and three other Americans were killed late Tuesday when suspected Islamic militants fired rocket-propelled grenades at the U.S. consulate in Benghazi.
AQAP, Al-Qaeda's Yemeni offshoot, did not claim direct responsibility for the attack in the eastern Libyan city.
But it said the killing of Al-Qaeda deputy leader Sheikh Abu Yahya al-Libi in a June drone strike in Pakistan "increased the enthusiasm and determination of the sons of (Libyan independence hero) Omar al-Mukhtar to take revenge upon those who attack our Prophet," according to SITE.
"May the expulsion of embassies and consulates lead to the liberation of Arab lands from the American hegemony and arrogance," it said in another statement.
In Afghanistan, heavily armed Taliban fighters on Friday stormed a strongly fortified air base in Helmand province where Britain's Prince Harry is deployed, killing two U.S. Marines in an assault the militia said was to avenge the anti-Islam film.
A NATO spokesman on Sunday revealed that six U.S. fighter jets and three refueling stations were destroyed and six aircraft hangars damaged in the attack.
Lieutenant Colonel Hagen Messer conceded that the scale of damage, carried out by more than a dozen attackers dressed in U.S. Army uniforms and armed with guns, rockets and suicide vests who managed to storm the airfield, was unprecedented.
Friday's attack came after at least 11 protesters died as police battled to defend U.S. missions from mobs in Egypt, Lebanon, Sudan, Tunisia and Yemen.
U.S. Defense Secretary Leon Panetta said Washington was configuring its forces to cope with the widespread violence.
"We have to be prepared in the event that these demonstrations get out of control," Panetta told Foreign Policy magazine.
On Friday, guards on the roof of the U.S. embassy in Khartoum fired warning shots at protesters who breached the compound walls waving Islamic banners. The same group had earlier ransacked parts of the British and German missions.
A similar assault mostly by hardline Islamists on the American embassy in the Tunisian capital on Friday ended with four people dead and 49 injured.
In the past week, U.S. embassy compounds have also been breached in Egypt and Yemen, whose parliament rejected the presence of U.S. Marines, although the government has already accepted them.
The head of Libya's national assembly, Mohammed al-Megaryef, said foreign elements may have been involved in the "meticulously executed" attack on the U.S. consulate in Benghazi. It came on the anniversary of the September 11, 2001 terror attacks on the United States.
U.S. Secretary of State Hillary Clinton undertook a round of telephone diplomacy Saturday, calling her counterparts in Egypt, Saudi Arabia, Turkey, Britain and France, as well as the prime minister of Libya and the Somali president, in a bid to rally support, State Department spokeswoman Victoria Nuland said.
In her conversation with Libyan Prime Minister Mustafa Abu Shagur, Clinton renewed her offer of U.S. support to the government of Libya as it works to nationalise and strengthen its security forces, integrate militias and combat extremism, according to Nuland.