Holbrooke spoke a day after a senior NATO official confirmed that the alliance has provided safe passage for Taliban leaders to travel to Kabul for with the U.S.-backed Afghan government. The account was the most detailed yet of the U.S. and NATO role in the clandestine talks, aimed at bringing an end to the 9-year-old war in Afghanistan.
Afghanistan: The Road Ahead
Special Report: Afghanistan
The Afghan government has previously acknowledged that it has been involved in reconciliation talks with Taliban with some NATO help. But discussions between the two sides have been described as mostly informal and indirect message exchanges relying on mediators.
U.S. Gen. David Petraeus also confirmed Friday that NATO has provided safe passage for top Taliban for the negotiations.
Petraeus declined to provide details of the alliance's role in the clandestine talks - discussions that he described as "preliminary." He told reporters at the United Services Institute on that it would "not be the easiest of tasks" for a senior Taliban leader to make his way to the capital, Kabul - unless NATO forces permitted it.
The Taliban have denied there have been any contacts with Afghan President Hamid Karzai's government, insisting that all foreign troops withdraw first.
Holbrooke said Friday that, thanks to "tremendously increased military pressure" on the insurgents, "There have been an increasing number of people associated with the Taliban who've reached out and said: 'We want to talk about an alternative to the war."'
"This does not constitute a formal negotiation, but it falls in the category of reintegration," he told journalists. Last year, Karzai announced the start of a program aimed at reintegrating insurgents willing to forsake violence and respect the Afghan constitution.
"It's beginning to pick up a little bit of momentum. It's going slower than I would like but at least it's moving," Holbrooke said of the sidelines of a meeting of nations helping Pakistan cope with the crisis caused by this summer's disastrous floods.
Holbrooke declined to further discuss the peace moves in Afghanistan, saying nobody's interests were served by the constant speculation about talks.
"There's nothing incompatible between increased military pressure and keeping the door open to reconciliation and reintegration," he said.
International troops and Afghan security forces have been putting pressure on the Taliban in recent months in eastern and southern areas where the movement's heartland is located.
But despite being heavily outnumbered, the militants have fought back, inflicting record casualties on NATO forces.