New Zealand has condemned attacks on American diplomats and offered condolences on the death of the United States Ambassador to Libya.
Ambassador Christopher Stevens and three other Americans were killed after gunmen attacked the US consulate and safe house in Benghazi.
The gunmen were part of a mob retaliating to an anti-Islamic film produced by an Israeli-American.
Foreign Affairs Minister Murray McCully joined international leaders in condemning the attacks.
He was "shocked and saddened" by the violence.
"New Zealand strongly condemns these acts of violence and sends our thoughts to the families, colleagues and friends of those killed."
New Zealand was committed to worker with its partners, including the US, to pursue a more stable and democratic Libya, he said.
Labour leader David Shearer also expressed his sympathy to the family and friends of Stevens, whom he had worked with in Jerusalem.
"His relaxed style made him fun to be around and a different kind of diplomat. He will be missed."
Shearer said Stevens was an easy-going man with an "incredible passion" for the Middle East.
"I'd also like to express my sympathy to the American people who have lost a much respected and admired diplomatic representative."
OBAMA VOWS ACTION ON KILLINGS
US President Barack Obama branded the attack that killed Stevens and three other Americans as "outrageous" and vowed to track down the perpetrators, while ordering a tightening of diplomatic security worldwide.
The violence in the eastern city, a cradle of Libya's US-backed uprising against Muammar Gaddafi last year, came on the 11th anniversary of al Qaeda's attacks on the United States on September 11, 2001.
Another assault was mounted on the US embassy in Cairo in which protesters, who included Islamists and teenage soccer fans, tore down and burned a US flag.
Stevens, 52, became the first US ambassador killed in such an attack since Adolph Dubs, the US envoy to Afghanistan, died in a kidnapping attempt in 1979.
US government officials said the Benghazi attack may have been planned in advance and there were indications that members of a militant faction calling itself Ansar al Sharia - which translates as Supporters of Islamic Law - may have been involved.
They also said some reporting from the region suggested that members of al Qaeda's north Africa-based affiliate, known as al Qaeda in the Islamic Maghreb, may have been involved.
"It bears the hallmarks of an organised attack," one US official said. However, some US officials cautioned against assuming that the attacks were deliberately organised to coincide with the September 11 anniversary.
The violence in Benghazi and Cairo threatened to spread to other Muslim countries on Wednesday. A US official said Washington had ordered the evacuation of all US personnel from Benghazi to Tripoli and was reducing staffing in the capital to emergency levels.
Police fired teargas at angry demonstrators outside the US embassy in Tunisia and several hundred people gathered in front of the US embassy in Sudan. In Morocco, a few dozen protesters burned American flags and chanted slogans near the US consulate in Casablanca.
Obama vowed on Wednesday to bring the Benghazi killers to justice. He called the attack "outrageous and shocking" but insisted it would not threaten relations with Libya's new elected government.
US SECURITY STEPPED UP WORLDWIDE
A US official said a Marine anti-terrorist security team was being sent to Libya to boost security there.
The attacks could alter US attitudes towards the wave of revolutions across the Arab world, which toppled secularist authoritarian leaders in Egypt, Libya and Tunisia, bringing Islamists to power.
The violence could also have an impact on the closely-fought US presidential election campaign.
Mitt Romney, Obama's rival in the November vote, criticised the president's response to the crisis. He said the timing of a statement from the US embassy in Cairo denouncing "efforts by misguided individuals to hurt the religious feelings of Muslims" made Obama look weak as protesters were attacking US missions.
He said it was "disgraceful" to be seen to be apologizing for American values of free speech. Obama's campaign accused Romney of scoring political points at a time of national tragedy.
Images of ambassador Stevens purportedly taken after he died circulated on the Internet. One image showed him being carried, with a white shirt pulled up and a cut on his forehead.
Libya's Deputy Interior Minister Wanis Al-Sharif said US staff were rushed to a Benghazi safe house after the initial attack on the consulate and an evacuation plane with US commando units then arrived from Tripoli to evacuate them from the safe house.
"It was supposed to be a secret place and we were surprised the armed groups knew about it. There was shooting," Sharif said. Two US personnel were killed there, he said. Two other people were killed at the main consular building and between 12 and 17 wounded.
The attack raised questions about the future US diplomatic presence in Libya, relations between Washington and Tripoli, and the unstable security situation after Gaddafi's overthrow.
Witnesses said the mob included tribesmen, militia and other gunmen. Hamam, a 17-year-old who took part in the attack, said Ansar al-Sharia cars arrived at the start of the protest but left once fighting started.
"The protesters were running around the compound just looking for Americans, they just wanted to find an American so they could catch one," he said.
'WE STARTED SHOOTING AT THEM'
"We started shooting at them, and then some other people also threw hand-made bombs over the fences and started the fires in the buildings," he said.
"There was some Libyan security for the embassy outside but when the hand-made bombs went off they ran off and left." Hamam said he saw an American die in front of him in the mayhem that ensued. He said the body was covered in ash.
The "Innocence of Muslims," the film blamed for provoking the violence, was the work of a California-based Israeli filmmaker Sam Bacile, according to a report by the Associated Press.
It portrays Mohammad as a fool, a philanderer and a religious fake and in one clip posted on YouTube, he was shown in an apparent sexual act with a woman. For many Muslims it is blasphemous even to show a depiction of the Prophet.
Bacile, who described himself to AP as an Israeli Jew, spoke to the agency from hiding on Tuesday. He said that the film, which cost $5 million to make, was intended as a political statement and was financed by more than 100 Jewish donors.
Egypt's Coptic Orthodox Church, meanwhile, condemned Copts living abroad who it said had financed "the production of a film insulting the Prophet Mohammad". About a 10th of Egypt's 83 million people are Christian.
Western countries denounced the Benghazi killings and Russia expressed deep concern, saying the episode underscored the need for global cooperation to fight "the evil of terrorism."
Many Muslim states focused their condemnation on the film and will be concerned about preventing a repeat of the fallout seen after publication in a Danish newspaper of cartoons of the Prophet Mohammad. This touched off riots in the Middle East, Africa and Asia in 2006 in which at least 50 people died.
Afghan President Hamid Karzai called the making of the movie a "devilish act" but said he was certain those involved in its production were a very small minority.
The US embassy in Kabul appealed to Afghan leaders for help in "maintaining calm" and Afghanistan shut down the YouTube site so Afghans would not be able to see the film.
General Martin Dempsey, the chairman of the US military's Joint Chiefs of Staff, took the unusual step of telephoning a radical Florida Pastor, Terry Jones, and asking him to withdraw his support for the film. Earlier provocative acts by Jones, like publicly burning a Koran, had sparked Muslim unrest.
In Egypt, Prime Minister Hisham Kandil called on Washington to act against the film's makers for stirring up strife but condemned the violence saying that they had "no relation to the (US) government."
'SMALL AND SAVAGE GROUP'
US Secretary of State Hillary Clinton said the attack was the work of a "small and savage group."
Abdel-Monem Al-Hurr, spokesman for Libya's Supreme Security Committee, said Libyan security forces came under heavy fire and "were not prepared for the intensity of the attack."
Libya's interim government has struggled to impose its authority on a myriad of armed groups that refused to lay down their weapons and often take the law into their own hands.
Security experts say the area around Benghazi is host to a number of Islamist militant groups who oppose any Western presence in Muslim countries.
US ambassadors in such volatile countries as Libya have tight security, usually travelling in well-protected convoys. Diplomatic missions are normally protected by Marines or other special forces.
Tributes poured in to honour Stevens, who said in a video posted on the embassy website of his involvement in the Libyan revolution: "I was thrilled to watch the Libyan people stand up and demand their rights."
Stevens, who was 52, grew up in California, graduated from Berkeley and worked in North Africa as a Peace Corps volunteer. He taught English in Morocco before joining the foreign service where he worked in the Middle East and North Africa.
The worst-case scenario for Western governments is that the spate of recent unrest in Libya could be the start of an Iraq-style insurgency by Islamist militants. That could hit oil exports as the energy sector depends on foreign workers.
However, security analysts say an insurgency is unlikely to gain the kind of traction it had in Iraq, mainly because Western states have no military presence in Libya.