Burhanuddin Rabbani told reporters in Kabul that the Taliban have not completely rejected the idea of negotiating a nonmilitary resolution of the war.
"They have some conditions to start the negotiations process. It gives us hope that they want to talk and negotiate," Rabbani said.
"We are taking our first steps," he said. "I believe there are people among the Taliban that have a message that they want to talk. They are ready."
The Afghan government has acknowledged that it has been involved in reconciliation talks with the Taliban, but discussions between the two sides have been described as mostly informal and indirect message exchanges relying on mediators.
Karzai Confirms Informal Talks with Taliban
Afghan Gov't, Taliban in High-Level Peace Talks
Taliban Set Preconditions for Formal Peace Talks
White House Backs Taliban Peace Talks
CBSNews.com Special Report: Afghanistan
The Afghan Taliban, meanwhile, have denied having discussions. In a message posted on its website this week, the group said the notion of talks with the enemy was "baseless propaganda" and that negotiations would be a "waste of time."
A senior Pakistani intelligence official told CBS News Thursday that his country believes "a number of organizations and countries are rapidly opening channels to contact the Taliban."
The official, who spoke on condition of anonymity, said that to the best of his knowledge the United Nations, European Union, President Karzai's office, the U.K. and the Obama administration were involved in some form of talks. The source would not, however, say what level the talks were being held, at but said he did not believe that any discussions had, "reached the mainstream and top leadership of the Taliban yet."
The "Taliban are still pretty much united and won't be easy to split," added the source.
The Washington Post reported last week that the talks involved senior members of the Karzai government and the Taliban leadership. Sources speaking to CBS News, however, are doubtful that members of the Taliban hierarchy have joined any dialogue currently ongoing.
A member of the Taliban's governing body in Pakistan, the Quetta shura, categorically denied to CBS News that any talks were taking place at all. The militant source called the reports "psychological warfare" on the part of the Afghan government and its Western backers.
However, in Brussels on Wednesday, a senior NATO official confirmed that it has provided safe passage for top Taliban leaders to travel to Kabul for face-to-face negotiations with the Afghan government. It was the most detailed indication so far of U.S. and NATO support of clandestine talks aimed at bringing an end to the 9-year-old war. The official spoke on condition of anonymity because he was not authorized to describe the subject publicly.
Mohammad Masoom Stanekzai, a top adviser to Afghan President Hamid Karzai who also spoke with reporters, confirmed the contacts that were conducted with coalition support.
"There are people who have had contacts between the Afghan government and the Taliban," Stanekzai said, declining to identify the players. "The elders of this country, the clerics of this country - they can mediate to form a bridge."
He said those who want to join to the peace process must be provided safety and security.
"The comings and goings are continuing," he said. "We are now at the beginning steps of our work."
Stanekzai said the Afghan government was getting strong support for the peace process from the international community, but that negotiations with the Taliban must be led by Afghans.
On Tuesday, Pakistani Prime Minister Yousuf Raza Gilani said his country would be part of the process.
"Look, nothing can happen without us because we are part of the solution. We are not part of the problem," Gilani said.
Stanekzai said he welcomes Pakistan's help in finding a peaceful resolution to the war, but that Afghanistan would not go through Pakistan to talk to the Taliban.