Both men met in back-to-back meetings with Shiite Prime Minister Nouri al-Maliki, whose government has been accused of failing to make sufficient political progress.

Al-Maliki said he and the vice president discussed ongoing negotiations over a long-term security agreement between the two countries that would replace the UN mandate for foreign troops set to expire at the end of the year.

"This visit is very important. It is about the nature of the relations between the two countries, the future of those relations and the agreement in this respect," the prime minister told reporters. "We also discussed the security in Iraq, the development of the economy and reconstruction and terrorism."

McCain stressed it was important to maintain the US commitment in Iraq, where a US-Iraq operation is under way to clear al-Qaida in Iraq from what the military says is the terror group's last urban stronghold of Mosul, 360 kilometers (225 miles) northwest of Baghdad.

"We recognize that al-Qaida is on the run, but they are not defeated," McCain said after meeting al-Maliki. "Al-Qaida continues to pose a great threat to the security and very existence of Iraq as a democracy. So we know there's still a lot more of work to be done."

McCain, who arrived in Iraq on Sunday, told reporters that he also discussed with the Shiite leader the need for progress on political reforms, including laws on holding provincial elections and the equitable distribution of Iraq's oil riches.

(China Daily March 18, 2008)