AMMAN, Jordan – Democratic presidential candidate Barack Obama said Tuesday that security in Iraq has improved and that the United States urgently needs to turn its attention to Afghanistan.

“There is security progress, but now we need a political solution” in Iraq, Obama said in the first news conference of his highly publicized trip abroad. Afghanistan is now the “central front in the war against terrorism,” he added.

“The situation in Afghanistan is perilous and urgent,” he said. “We must act now to reverse a deteriorating situation.”

He reiterated his goal of withdrawing combat troops from Iraq within 16 months of becoming president. But he said he would consult with military commanders to determine how many troops to keep in the country to protect diplomatic and humanitarian operations, to train Iraqis and to conduct counterterrorism operations against al-Qaeda in Iraq.

“My goal is to no longer have U.S. troops engaged in combat operations in Iraq,” he said.

Obama and his two traveling Senate companions, Democrat Jack Reed of Rhode Island and Republican Chuck Hagel of Nebraska, all emphasized at the news conference the need to turn U.S. attention to Afghanistan and to help Pakistan confront a growing terrorist presence within its borders.

Obama acknowledged that the U.S. commander in Iraq, Gen. David Petraeus, does not want a timetable for withdrawal of U.S. combat forces.

“He wants to retain as much flexibility as possible,” Obama said. “What I emphasized to him was ... if I were in his shoes, I'd probably feel the same way. But my job as a candidate for president and a potential commander in chief extends beyond Iraq.” Obama said he also needs to take into account the security needs in Afghanistan, the views of the Iraqi government and the potential domestic uses for the money now being spent in Iraq.

Tucker Bounds, spokesman for Republican candidate John McCain, responded, “By admitting that his plan for withdrawal places him at odds with Gen. David Petraeus, Barack Obama has made clear that his goal remains unconditional withdrawal rather than securing the victory our troops have earned.”

Meantime in London on Tuesday, Prime Minister Gordon Brown said Britain will begin a major troop withdrawal from Iraq in early 2009, if security continues to improve and work to train local security forces is completed. Britain currently has around 4,100 troops in Iraq, based mainly on the outskirts of Basra.

Brown told lawmakers Britain will keep current numbers in place for several months, but Britain's role in Iraq will change next year from combat and military training to boosting the economy of the oil-rich southern region.

Obama arrived in Jordan after a tour of war zones in Afghanistan and Iraq. He stepped off his military aircraft carrying body armor, orange earplugs sticking out of his ears.

His joint news conference with Reed and Hagel was at the Amman Citadel, an ancient hilltop ruin that bears evidence of settlements dating to 2000 B.C. The skyline of modern-day Amman, cement dwellings and the occasional mosque, formed a made-for-television backdrop.

Later, he was scheduled to have talks with Jordan's King Abdullah.

Before he left Iraq, Obama traveled to a former hotbed of the Sunni insurgency for talks Tuesday with tribal leaders who joined the fight against al-Qaeda in Iraq and now seek a deeper role in Iraq's political future.

Obama met leaders of the so-called Awakening Council movement in Ramadi, one of the main cities of the western Anbar Province where al-Qaeda once had the upper hand against embattled U.S. and Iraqi troops.

Tribal sheiks last year began an uprising against insurgents that is credited with uprooting extremist strongholds and helping bring violence around Iraq to its lowest levels in four years.

The meetings came near the end of Obama's two-day stop in Iraq, where he held discussions with Iraqi leaders on possible troops withdrawal initiatives and was briefed by top U.S. military commanders.

Iraq was the third leg of a tour that's included Kuwait and Afghanistan. From Jordan, his trip moves on to Israel and Europe.

He leaves Iraq with a possible political boost: Iraqi backing for his hope of withdraw U.S. combat troops by 2010.

Iraqi leaders on Monday stopped short of giving specific timetables or endorsing Obama's proposal to withdraw combat troops within 16 months if he wins the presidency. But their comments fit roughly into Obama's campaign pledge.

The Iraqi government appears increasingly confident to press for timeframes as violence drops and Iraqi security forces expand their roles alongside the 147,000 U.S. soldiers in the country.

“We are hoping that in 2010 that combat troops will withdraw from Iraq,” the government spokesman, Ali al-Dabbagh, said Monday after Obama met with Prime Minister Nouri al-Maliki.

Obama released a statement late Monday noting that Iraqis want an “aspirational timeline, with a clear date,” for the departure of U.S. combat forces.

“They do not want an open-ended presence of U.S. combat forces. The prime minister said that now is an appropriate time to start to plan for the reorganization of our troops in Iraq – including their numbers and missions. He stated his hope that U.S. combat forces could be out of Iraq in 2010,” Obama said in a joint statement with Hagel and Reed.

The senators said that while there has been some “forward movement” on political progress, reconciliation and economic development, there has not been “nearly enough to bring lasting stability to Iraq.”

Associated Press Writer Brian Murphy contributed to this report from Iraq.