Highlighting the success of the US strategy of bringing some Sunni Iraqi insurgents to the negotiating table and away from Al-Qaeda, Obama told The New York Times that "there may be some comparable opportunities in Afghanistan and the Pakistani region."
The strategy in Iraq had been deployed by General David Petraeus, then commander of US forces in the country.
"If you talk to General Petraeus, I think he would argue that part of the success in Iraq involved reaching out to people that we would consider to be Islamic fundamentalists, but who were willing to work with us because they had been completely alienated by the tactics of Al Qaeda in Iraq," Obama said in the interview published on the Times website.
Asked if the United States was winning the war in Afghanistan, which he has called the "central front in the war on terror," Obama simply replied: "No."
"You've seen conditions deteriorate over the last couple of years. The Taliban is bolder than it was. I think in the southern regions of the country, you're seeing them attack in ways that we have not seen previously," he said.
"The national government still has not gained the confidence of the Afghan people."
Shortly after taking office in January, Obama launched a review of US policy toward Afghanistan and Pakistan that is set to be delivered before he heads to Europe on March 31 for a round of international meetings.
In his first major decision as commander-in-chief, he ordered the deployment of 17,000 additional troops to Afghanistan, saying they were needed to stabilize a deteriorating security situation.