Yemeni President Ali Abdullah Saleh arrived in Amman earlier Monday and held talks with King Abdullah II and Prime Minister Samir Rifai.

Saleh told the official Petra news agency upon his arrival that his talks with Jordanian leaders would cover among other things the "coordination of efforts in dealing with acts of terrorism which represent a common concern and endanger the security and safety of all parties.”

According to a statement issued by the royal court after the talks, the two leaders had "underscored the importance of collaborating all efforts to combat terrorism and its crimes which threaten the interests and security of all peoples and states.”

Both countries are involved in security cooperation with the United States in its efforts to confront terrorist organizations particularly Al-Qaeda.

Yemeni government operations recently waged against Al-Qaeda activities in the country were reportedly carried out in close cooperation with the United States.

Jordan vowed over the past few months to go ahead with intelligence cooperation with the United States against Al-Qaeda which was behind the bombings at three Amman hotels in 2005.

The pledge came after a Jordanian doctor blew up himself at a forward US base in Khost, Afghanistan, at the end of December, killing seven CIA agents and a Jordanian officer.

Talks between the Jordanian and Yemeni heads of state also tackled latest efforts to resume peace talks between the Palestinians and Israel in the run-up for the accomplishment of the two-state solution, the royal court statement said.

"The two leaders underlined the necessity for boosting Arab solidarity on effective bases that enable Arab countries to confront challenges," it added.