The fate of some 400 Taliban prisoners has been a crucial hurdle in launching much-delayed talks between the Taliban and the Afghan government, who had committed to completing a prisoner exchange before negotiations could start, AFP reported.
Thousands of prominent Afghans on Sunday approved their release at the end of a three-day "Loya Jirga" which is a traditional Afghan gathering of tribal elders and other stakeholders sometimes held to decide on controversial issues.
"Our stance is clear, if the prisoner release is completed, then we are ready for the intra-Afghan talks within a week," Taliban spokesman Suhail Shaheen.
Shaheen said the first round of talks would be held in Doha, Qatar.
"The Afghan government will start releasing the 400 Taliban prisoners within two days," National Security Council spokesman Javid Faisal said on Monday.
The prisoner exchange was a key part of a deal signed by the Taliban and the United States in February, which saw Washington agree to withdraw its troops from Afghanistan in return for a pledge from the militants to hold peace talks with the Kabul government.
The militant group was ousted from power in 2001 after a US-led invasion which has been followed by nearly two decades of fighting that has killed tens of thousands of people.
US Special Envoy Zalmay Khalilzad tweeted that "a historic opportunity for peace is now possible".
The Afghan government has released almost 5,000 Taliban inmates already, but authorities had baulked at freeing the final 400 prisoners demanded by the militants.
The prisoners are accused of serious offenses including killing scores of Afghans and foreigners, with 44 militants of particular concern to the United States and other countries for their role in "high-profile" attacks.
Australian Prime Minister Scott Morrison said he had lobbied for a former Afghan soldier, who went rogue and killed three Australian colleagues, to stay in jail.
The accused, who is among the 400 to be freed, has been in prison for seven years.
"Our position is that he should never be released. We do not believe that his release adds to peace in this region," Morrison said Monday.
The family of French aid worker Bettina Goislard, who was murdered in Afghanistan in 2003, said they would not accept the release of her killers, who are on the list.
"Such a decision to free (them) made on the basis of horse-trading would be, to us, her family, inconceivable," her family said.
In its final resolution, the Jirga said it had approved releasing the militants "to remove the hurdles for the start of peace talks, stopping bloodshed, and for the good of the public".
The Jirga urged the government to monitor the freed prisoners to ensure they did not return to the battlefield and demanded an immediate and lasting cease-fire in the country.
But the Taliban said the cease-fire should form part of the agenda during the negotiations with the Afghan government.
Not all those who attended the Jirga favored the release of militants.
Lawmaker Belquis Roshan, a prominent women's rights activist, had protested against their release on the first day of the Jirga, unfurling a banner that read: "Redeeming Taliban is national treason."