No cause of death has been released but officials say they're searching for the second soldier.
The paratroopers went missing while trying to recover airdropped supplies that fell into a river.
However, according to Reuters News Service, the Taliban claims the paratroopers drowned in a river and they recovered the bodies.
Fort Bragg officials have said they have no reason to believe the Taliban.
The military has not released the name of the soldiers.