Iraqi police on May 23 found the corpse in the river in the Mussayab area south of the capital.
The body, wearing parts of a U.S. uniform, had bullet wounds and signs of torture.
The soldier went missing with two comrades after their patrol was ambushed on May 12 in Al-Mahmudiyah, an insurgent stronghold south of Baghdad.
RFE/RL Iraq Report
SUBSCRIBE For weekly news and analysis on Iraq by e-mail, subscribe to "RFE/RL Iraq Report."