U.S. President Barack Obama has pledged to bring to justice those who attacked the U.S. consulate in the eastern Libyan city of Benghazi, killing an American ambassador for the first time in 33 years.

U.S. President Barack Obama walks with Secretary of State Hillary Clinton to deliver remarks following the death of the U.S. Ambassador to Libya, Chris Stevens and others, September 12, 2012. Obama on Wednesday strongly condemned the killing of the U.S. ambassador to Libya and three other embassy staff, calling it an "outrageous attack," and ordered stepped-up security at U.S. diplomatic posts worldwide. REUTERS/Jason Reed

The Tuesday night assault, which came amid a protest and reportedly involved RPGs and grenades, left Ambassador Christopher Stevens and three other U.S. personnel dead, as well as five others wounded.

Speaking at the White House on Wednesday, Obama pledged that the incident would not "break the bonds" between the two countries.

He condemned the attack, calling it "outrageous and shocking," and said he had ordered increased security at U.S. diplomatic posts around the world.

The incidents in Benghazi and Cairo, Egypt, were apparently prompted by the video trailer for a small-budget, undistributed film said to be produced by a man claiming to be an "Israeli-American real-estate developer in California" that gives an insulting depiction of the Prophet Muhammad.

But the identity of the director "Sam Bacile," and the status of the actual film, have been called into question.

U.S. officials confirmed to Al Jazeera that a special unit of roughly 50 members of the Marine Corps had been dispatched to Libya to reinforce the troops guarding diplomats there, as two warships headed to the Libyan coast.

The Marines' Fleet Anti-Terrorism Security Team (FAST) detachment is specially trained to deploy repidly to protect government workers overseas.

For his part, Libya's interim president, Mohammed el-Megarif, apologized for what he called the "cowardly" assault on the consulate, which also killed several Libyan security guards in the eastern city.

He offered his condolences to the U.S. and also pledged to bring the culprits to justice and maintain his country's close relations with Washington.

"We extend our apology to America, the American people, and the whole world," Megarif said.

Clinton's statement

Obama's remarks followed a public statement by Hillary Clinton, U.S. secretary of state, who pointedly drew a distinction between the crowd that attacked the consulate and other Libyans.

"Indeed, I asked myself, how could this happen, how could this happen in a country we helped liberate, in a city we helped save from destruction," she said.

"This question reflects just how complicated and at times how confounding the world can be, but we must be clear-eyed even in our grief. This was an attack by a small and savage group, not the people or the government of Libya."

Clinton and Obama stressed the country's respect for all faiths and history of religious tolerance but said the attack was "senseless" and unjustifiable.

"Violence like this is no way to honor religion or faith," Clinton said.

Tuesday's consulate attack followed a larger protest at the U.S. embassy in Cairo, where thousands shouted religious slogans and tore apart the U.S. flag.

The campaign of Republican presidential nominee Mitt Romney criticized the U.S. administration's response to events in Cairo in the hours before Clinton and Obama made their statements and before Stevens' death was confirmed.

Romney's campaign said Obama's initial response was "disgraceful" and "was not to condemn attacks on our diplomatic missions, but to sympathize with those who waged the attacks".

The U.S. embassy in Cairo issued a statement earlier on Tuesday condemning "the continuing efforts by misguided individuals to hurt the religious feelings of Muslims, as we condemn efforts to offend believers of all religions."

That statement was released at 12:22P.M. Cairo time, about four hours before protesters gathered outside the U.S. mission there, and six hours before protesters breached the security wall.

Obama's campaign fired back, with a spokesman saying he was "shocked that, at a time when the United States of America is confronting the tragic death of one of our diplomatic officers in Libya, Governor Romney would choose to launch a political attack."

Global condemnation

A UN official condemned the attack as "horrific and tragic," and Libya's UN ambassador said an investigation was under way.

Ibrahim Dabbashi told the UN Security Council that authorities would bring those responsible to justice.

"This attack in no way serves the interests of the people or the Libyan authorities and cannot be considered as a defense of Islam," he said. "This attack gravely damages the image of Islam."

The Russian foreign ministry also issued a sympathetic statement, saying it considered attacks on diplomats to be "manifestations of terrorism."

"Moscow views the events in Cairo and particularly in Benghazi, which led to the tragic deaths of four American diplomats, with deep concern," the statement said.

"We decisively condemn all attacks on foreign diplomatic representations and their employees as manifestations of terrorism that can have no justification."

Continued protests

In other related incidents on Wednesday, about 50 protesters burned American flags outside the U.S. embassy in Tunisia's capital, Tunis, but were kept away from the building by reinforced security.

And in Gaza City, dozens of protesters carrying swords, axes and black flags chanted "shame on everyone who insults the Prophet."

The rally was organized by Palestinian supporters of an armed group aligned with the ruling Hamas faction.

Afghanistan's government sought to avert an outbreak of protests, as President Hamid Karzai condemned the film, which he described as "inhuman and insulting."

Authorities also temporarily shut down access to YouTube, the video-sharing site where excerpts of the film were posted, according to Aimal Marjan, general director of information technology at the communications ministry.