BERLIN - Iraqi Prime Minister Nouri 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."

This poses a problem for Bush and John McCain, who can't seem to agree on how, when, or whether to withdraw from Iraq.  Bush's recent policy reversal calls for establishing a "time horizon" for withdrawal while McCain has changed his position so many times its impossible to say what his current stance is.