Abadi ordered "the immediate punishment of terrorists condemned to death whose sentences have passed the decisive stage", his office said, referring to convicts whose appeals have been exhausted.

More than 300 people, including around 100 foreign women, have been condemned to death in Iraq and hundreds of others to life imprisonment for membership of the Islamic State group, a judicial source said in April.

Most of the convicted women are Turkish or from former Soviet republics, while a Russian man and a Belgian national are also on death row.

Abadi vowed Thursday to avenge the deaths of the eight IS captives, a day after their bodies were found along a highway north of Baghdad.

"Our security and military forces will take forceful revenge against these terrorist cells," he told senior military officials and ministers.

"We promise that we will kill or arrest those who committed this crime," he said.

The corpses, found at Tel Sharaf in Salaheddin province, were decomposing and had been strapped with explosive vests, the army said.

They included six abductees who had appeared in an IS video with badly bruised faces. IS claimed they were Iraqi police officers or members of the Hashed al-Shaabi paramilitary force.

In the video posted Saturday by the Amaq propaganda outlet of IS, the jihadists threatened to execute their captives unless Baghdad released Sunni Muslim women held in its prisons within three days.

But Abadi said that autopsies indicated the captives were already dead when the video was posted.

Iraq declared victory over IS in December after expelling the jihadists from all urban centres including second city Mosul in a vast military campaign.

But the Iraqi military has kept up operations targeting mostly desert areas along the porous border with Syria.