JERUSALEM (Ma'an) -- President Mahmoud Abbas on Thursday called US Secretary of State Hillary Clinton to offer his condolences on the death of the American ambassador to Libya.

"On behalf of myself, personally, and all Palestinian people, we offer sincere condolences to the US president after the US ambassador in Libya was killed in a criminal attack," Abbas said, according to the official Palestinian Authority news agency Wafa.

Israeli officials also condemned the attacks against US diplomatic missions and said they were "evil terrorist attacks" against the West.

A statement from the Ministry of Foreign Affairs said Israel shared "in the grief of the American people on the tragic deaths of Ambassador J. Christopher Stevens and the other embassy staff."

Israeli Foreign Minister Avigdor Lieberman said in the same statement that the "US, which is the leader of the free world, has long stood in the firing line of radical Islamist terrorism."

The United States and Libya agreed to cooperate closely in investigating the deadly attack on the US consulate in Benghazi in which the ambassador to the North African state and three other Americans died.

The countries' presidents, Barack Obama and Mohamed Magarief, spoke on Wednesday evening and "agreed to work closely over the course of this investigation," the White House said.

On the 11th anniversary the 9/11 attacks, protests over a US film featuring the Prophet Mohammed turned deadly in Libya's second city, in what US government officials may have been pre-planned assaults.

A US official told Reuters that the US military is moving two destroyers toward the Libyan coast, giving the Obama administration flexibility for any future action against Libyan targets.

The military also is dispatching a Marine Corps anti-terrorist security team to boost security in Libya, and Washington has ordered the evacuation of all US personnel from Benghazi to Tripoli.

Obama also called Egyptian President Mohamed Morsi about the protests in that country and said Egypt "must cooperate with the United States in securing US diplomatic facilities and personnel," the White House said.

Security forces in Cairo fired tear gas late Wednesday to disperse stone-throwing demonstrators near the US embassy, after protesters scaled the walls and tore down the flag over a film insulting the Prophet Mohammad.

"The President said that he rejects efforts to denigrate Islam, but underscored that there is never any justification for violence against innocents and acts that endanger American personnel and facilities," it also said.

The violence spurred by anti-US sentiment in Benghazi and Cairo threatened to spread to other countries in the region.

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.