The Taliban have freed an American and an Australian held hostage since 2016 in exchange for three imprisoned senior militants.
Timothy Weeks and Kevin King were kidnapped outside the American University of Afghanistan in Kabul where they worked as professors.
The three Taliban prisoners reportedly include Anas Haqqani, younger brother of the Taliban deputy, Sirajuddin Haqqani, and two other senior commanders.
Afghanistan's President Ashraf Ghani said it was a hard decision but is aimed at restarting talks with the Taliban.


Nepal to rebuild early-warning system on China border after deadly flood, sources say
US House passes bill to crack down on university boycotts of Israel
Kuwait air defences deal with Iranian missile, drone attacks
Spain's PM Sanchez says no evidence Morocco orchestrated Ceuta border surge
Two Palestinian teens killed in West Bank raid by Israeli settlers, army
Latest Indonesian free meal poisoning outbreaks affect 800, lawmaker says
Chinese students marooned in floods unleashed by Typhoon Saudel's rains
US and Iran exchange attacks as lull in war appears over
