Busho Ibrahim, undersecretary of the Justice Ministry, said the 13 were executed in a Baghdad jail.
Associated Press reported that television footage showed the men wearing hoods and standing against a wall before they were hanged.
(AFP, AP, Reuters)