Obama Condemns Libyan Embassy Attack [VIDEO]

President Barack Obama vowed Wednesday the United States would "work with the Libyan government to bring to justice" those who killed U.S. ambassador Chris Stevens and three other American personnel in an attack on the consulate in Benghazi.

"Make no mistake. Justice will be done," he said in an appearance at the Rose Garden outside the White House, where he was joined by Secretary of State Hillary Rodham Clinton.

Obama, who ordered an increase in security at U.S. facilities overseas, said he "condemns in the strongest possible terms the outrageous and shocking" attack.

FULL COVERAGE: US Ambassador To Libya Killed At US Embassy

Obama said the U.S. rejects any efforts to denigrate the religious beliefs of others, but says there is "absolutely no justification" for violent attacks.

He says American mourns the deaths, but that the work of the embassy personnel "will live on." Chris Stevens is the first U.S. ambassador to be killed in an attack since 1979, when Ambassador Adolph Dubs was killed in Afghanistan.