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.


8 Israeli airstrikes hit Syria's Abu al-Duhur airbase, state TV reports
Two killed in high school shooting in southern Philippines
Pakistan top court orders ex-PM Imran Khan be moved to hospital from jail
Russian missile attack kills 10 in Ukraine's Kharkiv region, governor says
Trump says Iran won't make deal he thinks is needed
