The executions were carried out at a prison in Nasiriya, a city in southern Iraq, state television quoted the Justice Ministry as saying.
As many as 1,700 soldiers were killed two years ago after they fled Camp Speicher, a former US military base just north of Saddam Hussein's home town of Tikrit, when it was overrun by Islamic State, the ultra-hardline Sunni group.