The claim was allegedly written by the Sunni militant group, Mujahadeen Shura Council, on a Web site where Islamic militants post messages but has not been verified.
The bodies believed to be of 25-year-old Pfc. Thomas Lowell Tucker and 23-year-old Pfc. Kristian Menchaca were found near Baghdad Tuesday. The 101st Airborne Division privates have been missing since an attack Friday on a checkpoint in Yusifiya, where another soldier was killed, The Mirror reports.
Maj. Gen. William Caldwell, spokesman for the U.S. military, said bodies are being taken to the United States for identification.
An Iraqi official said the found bodies suffered "barbaric" torture.
Jessica Simpson shares three-way kiss with friends in photo
Interpol investigating stolen passports on missing flight