Twenty beheaded bodies were discovered today on the banks of the Tigris River south-east of Baghdad, Iraqi police said.