No civilians were harmed during the operation, the statement said.
The Taliban leader - who was not named - and his insurgent cell coordinated the attack that downed an OH-58 Kiowa helicopter, killing both service members onboard, it said.
Up to 10 NATO and US helicopters have gone down this year, leaving around three dozen soldiers and eight Afghans dead.
The Taliban did not comment on the arrest of the leader.