It showed Mr Bergdahl sitting in a car in the Batai area of Khost, surrounded by Taliban militants, before a US helicopter carried him away.
The militants were seen shouting “Long live the Mujahideen.” Mr Bergdahl, clean shaven, dressed in a white salwar kameez and with a shaved head, is seen waiting in a white pick-up truck as Taliban militants outside lean in to talk to him.
He appears to blink in the bright light, assenting as they speak.
The Pashto narration on the video said the Americans asked the Taliban where they should meet for the handover and the Taliban told them they could meet wherever the Americans wanted to meet.
A helicopter flew overhead and landed at a distance of about 100 metres from Mr Bergdahl and his captors, who held white flags. The narration in the video said 18 armed militants were in the area on guard as the handover took place and that another helicopter landed on a hill nearby.