The New York Times acquired and translated Der Spiegels' recording of al Maliki's interview. It confirms the original story. Al Maliki said:

“Obama’s remarks that — if he takes office — in 16 months he would withdraw the forces, we think that this period could increase or decrease a little, but that it could be suitable to end the presence of the forces in Iraq.”

“Who wants to exit in a quicker way has a better assessment of the situation in Iraq.”

Bush just got caught pressuring Iraq's government to mislead Americans to help McCain.

New York Times article is below:

BAGHDAD — On the eve of Senator Barack Obama’s visit to Iraq, its prime minister tried to step back Sunday from comments in an interview in which he appeared to support Mr. Obama’s plan for troop withdrawal.
The interview with the prime minister, Nuri Kamal al-Maliki, was published Saturday in the online version of Der Spiegel, a German magazine. It was widely picked up by American newspapers because it appeared to give an unexpected boost to Mr. Obama, the presumptive Democratic presidential nominee, who has called for an expedited withdrawal.
Mr. Obama arrived in Baghdad on Monday, according to Reuters, for meetings with American military commanders and Iraqi officials. He had made an overnight stop in Kuwait, where he met with the emir, Sheik Sabah al-Ahmed al-Sabah, according to a Kuwait government news agency.
Mr. Maliki's interview prompted immediate concern from the Bush administration, which called to seek clarification from Mr. Maliki’s office, American officials said.
Scott M. Stanzel, a White House spokesman with President Bush at his ranch in Crawford, Tex., said that embassy officials explained to the Iraqis how the interview in Der Spiegel was being interpreted, given that it came just a day after the two governments announced an agreement over American troops.
“The Iraqis were not aware and wanted to correct it,” he said.
The back-and-forth between the governments came as Mr. Obama finished a one-day trip to Afghanistan, where he met with President Hamid Karzai for nearly two hours on Sunday. Mr. Obama said the United States, NATO and Afghanistan must step up their efforts to fight the Taliban and Al Qaeda and to encourage Pakistan to eliminate terrorist training camps.
“Our message to the Afghan government is this: We want a strong partnership based on ‘more for more’ — more resources from the United States and NATO, and more action from the Afghan government to improve the lives of the Afghan people,” Mr. Obama said in a written statement, which was also signed by Senators Jack Reed, Democrat of Rhode Island, and Chuck Hagel, Republican of Nebraska, who are part of the traveling American delegation.
Mr. Obama, who is on the opening leg of a weeklong overseas trip, said in a television interview that the United States needed to send a stronger message to Pakistan about its efforts to fight terrorism along its border with Afghanistan.
“I think that the U.S. government provides an awful lot of aid to Pakistan, provides a lot of military support to Pakistan,” Mr. Obama said on “Face the Nation” on CBS. “And to send a clear message to Pakistan that this is important, to them as well as to us, I think that message has not been sent.”
In Iraq, controversy continued to reverberate between the United States and Iraqi governments over a weekend news report that Mr. Maliki had expressed support for Mr. Obama’s proposal to withdraw American combat troops within 16 months of January. The reported comments came after Mr. Bush agreed on Friday to a “general time horizon” for pulling out troops from Iraq without a specific timeline.
Diplomats from the United States Embassy in Baghdad spoke to Mr. Maliki’s advisers on Saturday, said an American official, speaking on condition of anonymity in order to discuss what he called diplomatic communications. After that, the government’s spokesman, Ali al-Dabbagh, issued a statement casting doubt on the magazine’s rendering of the interview.
The statement, which was distributed to media organizations by the American military early on Sunday, said Mr. Maliki’s words had been “misunderstood and mistranslated,” but it failed to cite specifics.
“Unfortunately, Der Spiegel was not accurate,” Mr. Dabbagh said Sunday by telephone. “I have the recording of the voice of Mr. Maliki. We even listened to the translation.”
But the interpreter for the interview works for Mr. Maliki’s office, not the magazine. And in an audio recording of Mr. Maliki’s interview that Der Spiegel provided to The New York Times, Mr. Maliki seemed to state a clear affinity for Mr. Obama’s position, bringing it up on his own in an answer to a general question on troop presence.
The following is a direct translation from the Arabic of Mr. Maliki’s comments by The Times: “Obama’s remarks that — if he takes office — in 16 months he would withdraw the forces, we think that this period could increase or decrease a little, but that it could be suitable to end the presence of the forces in Iraq.”
He continued: “Who wants to exit in a quicker way has a better assessment of the situation in Iraq.”
Mr. Maliki’s top political adviser, Sadiq al-Rikabi, declined to comment on the remarks, but spoke in general about the Iraqi position on Sunday. Part of that position, he said, comes from domestic political pressure to withdraw.
“Foreign soldiers in the middle of the most populated areas are not without their side effects,” he said. “Shouldn’t we look to an end for this unhealthy situation?”
Administration officials expressed confidence on Sunday that Mr. Maliki did not intend to create a rift with Mr. Bush on the issue of withdrawals, saying that both leaders conditioned any troop pullout on improved security in Iraq and would not impose a rigid timetable.
But a senior military official in Iraq said top American commanders expressed surprise and confusion over Mr. Maliki’s published remarks. The official added, however, that no American officers spoke to the Iraqi prime minister or any of his top aides about them.
“This isn’t the first time this has happened with the prime minister,” said the senior military official, noting that Mr. Maliki or his top aides had had to issue clarifications previously of comments that Iraqi or foreign journalists reported the prime minister said. “All of us were going, ‘What? What did he say, why did he say it and was it accurate?’ ”
Mr. Obama’s movements remained shrouded in secrecy, but Iraqi officials said he was scheduled to meet with Mr. Maliki on Monday before the prime minister was to travel to Germany and also with President Jalal Talabani. Americans here strictly warned Iraqi officials not to give details about Mr. Obama’s visit.
Before leaving Afghanistan, Mr. Obama shared a traditional Afghan lunch of chicken, mutton and rice during a meeting with Mr. Karzai. An Afghan government spokesman, Homayun Hamidzada, said the meeting was conducted in a “very friendly environment.”
Mr. Hamidzada made light of Mr. Obama’s earlier criticism of Mr. Karzai as not getting out of his bunker enough to help Afghanistan develop, saying it was not so much a criticism as a statement of realism.
“While we are making progress, we are also facing the significant threat of terrorism that is imposed upon us and on the Afghan people,” he said.
“We are spending a lot of time and resources on fighting terrorism,” he said, adding that the government hoped in the future to spend more of those resources on the development of Afghanistan.
Carlotta Gall contributed reporting from Kabul, Afghanistan, Steven Lee Myers and Eric Schmitt from Washington, and Ali Hameed contributed reporting and translation from Baghdad.