"So far 933 Taliban detainees have been released from Afghan jails," Javed Faisal, spokesman for Afghanistan's National Security Council, told AFP.
In return the Taliban have released 132 Kabul administration prisoners, Taliban spokesman Zabihullah Mujahid said.
Zalmay Khalilzad, the US special envoy to Afghanistan who negotiated the US-Taliban deal, sees the prisoner exchange as an "important step" toward reducing violence in the war-torn country.
The deal stipulated the Afghan government would release 5,000 Taliban prisoners, while the insurgents would free 1,000 Afghan security force personnel.