BAGHDAD (AP) — Jordan's King Abdullah II held talks Monday with Iraq's prime minister after coming to Baghdad on an unannounced visit, the first by an Arab head of state since the U.S.-led invasion toppled Saddam Hussein in 2003.

Abdullah called on Arab governments to extend their hand to Iraq because a strong Iraq is a source of strength for the Arab nation, according to a statement released by the royal palace in the Jordanian capital of Amman.

An Iraqi government statement said Abdullah had frank and positive talks with Prime Minister Nouri al-Maliki on relations between the two countries. Al-Maliki told the king that Iraq wanted to improve relations with all Arab countries, the statement said.

In turn, Abdullah expressed Jordan's support for Iraqi efforts to impose stability, the statement added.