Dennis Coyle was freed on the occasion of Eid, the Taliban said.
"This is an unmitigated disaster, first and foremost for Afghans. And I would also say that it's an American-sponsored disaster in many ways, we collectively hold responsibility for that across party lines," said Professor Ben Hopkins of George Washington University, a noted expert on Afghanistan.
What is happening in Afghanistan? We look into what's unfolding as the Taliban takes control.
If successfully implemented, the weeklong "reduction in violence" agreement will be followed by the signing of the peace accord on Feb. 29.
Kevin King was abducted in 2016 while teaching in Kabul. He was the last known American to be held prisoner by the Taliban.
He was arrested at JFK International Airport Friday morning while attempting to board a flight to Thailand.