JEDDAH, Saudi Arabia - Saudi King Abdullah bin Abdul Aziz held talks Saturday with Lebanese Prime Minister Fuad Siniora about Lebanon's security and political problems, a media report said.

The two leaders discussed the situation in Lebanon as it battles Islamist militants and deals with a protracted political crisis, as well as cooperation between the two countries, SPA agency said without disclosing further details.

Siniora travelled to the Saudi Red Sea port city of Jeddah from Cairo, after a European visit which took him to France and Italy.

In Cairo, Siniora told reporters that ongoing fighting between the Lebanese army and Islamist radicals in the Nahr al-Bared Palestinian refugee camp was not a war against Palestinians but against "terrorism."

"It is a war between the Lebanese and the Palestinians on one side, and terrorism on the other," he said in remarks aired on Arab television.

Saudi Arabia is a major backer of the government of the beleaguered anti-Syrian Siniora, and has been closely involved with France in efforts to break the deadlock in Lebanon's political system caused by the walkout of pro-Syrian opposition ministers last November. -Agencies