Baghdad (AP) - Iraqi Prime Minister Nuri al-Maliki says U.S. troops should leave Iraq "as soon as possible," according to a magazine report, and he called presidential candidate Barack Obama's suggestion of 16 months "the right timeframe for a withdrawal."

In an interview with Germany's Der Spiegel magazine released Saturday, al-Maliki said he was not seeking to endorse Obama. The Illinois senator and likely Democratic nominee has pledged to withdraw combat troops from Iraq within 16 months if he is elected.

"That, we think, would be the right timeframe for a withdrawal, with the possibility of slight changes," al-Maliki was quoted as saying. "Those who operate on the premise of short time periods in Iraq today are being more realistic. Artificially prolonging the tenure of U.S. troops in Iraq would cause problems."

Asked when U.S. forces would leave Iraq, he responded, "As soon as possible, as far a we're concerned."

On Saturday, Obama arrived on his first visit to Afghanistan, less than four months before the general election. Obama also is expected to stop later in Iraq.

Obama's Republican presidential rival, John McCain, has criticized him for his lack of experience in the region. McCain has suggested he would pursue an Iraq strategy "that's working" _ a reference to the troop buildup credited for sharply reducing violence in the country.

Al-Maliki is scheduled to visit Germany next week for talks with Chancellor Angela Merkel and business leaders amid a renewed German push in helping to rebuild Iraq. Berlin had opposed the 2003 U.S.-led invasion of Iraq.