De 20 hodeløse likene var dumpet i elva Tigris rett sør for Bagdad. Lokale beboere varslet politiet.
Halshogging er en drapsmåte radikale sunni-arabiske militsgrupper som Al Qaida i Irak benytter seg av til skrekk og advarsel. Men det er svært sjelden så mange mennesker blir drept på én gang.
Angrep busspassasjerer
Minst 25 mennesker som sto og ventet på bussen ble drept i et bombeangrep i Bagdad i dag tidlig. Over 40 mennesker ble såret i bombeangrepet mot stasjonen, der minibusser stanser og setter av eller plukker opp sivile passasjerer.
Rundt 40 biler tok fyr i eksplosjonen, som fant sted under morgenrushet.
Minst to mennesker ble drept da en granat ble skutt inn i haldelsdistriktet Shorja i Bagdad sentrum i morgentimene. 14 mennesker ble såret.
Britiske soldater
Tre britiske soldater ble drept i en bombeeksplosjon i den sør-irakiske byen Basra torsdag, ifølge det britiske forsvaret.
- Den britiske patruljen ble rammet av en bombe i veikanten tidlig torsdag morgen, sier militærtalsmann David Gell.
Ytterligere en soldat ble såret i eksplosjonen.
Nok en offensiv
De nye bombeangrepene kommer samtidig som titusener av soldater fra USA og Irak har startet en ny offensiv mot opprørsgrupper. Hovedmålet er å få stanset bilbombene.
USA beskylder Al Qaida i Irak for å prøve å skyve Irak ut i full sekterisk borgerkrig mellom sjia-muslimer og sunniarabere.