The attack on the fighters, known as Sahwa, near a military base in the Madain area also wounded at least 56 people.
It was unclear how many of the victims were Sahwa fighters.
There was no immediate claim of responsibility for the attack, but suicide bombings are a tactic almost exclusively employed by Sunni extremists in Iraq, including the Islamic State (IS) group, which Sahwa militia forces have fought against.
In the northern city of Kirkuk, a gunman killed Colonel Dhargham Khairallah, the head of Kirkuk province's anti-terrorism forces, a police colonel and a doctor said.
More From This Section
IS spearheaded a sweeping militant offensive that has overrun much of Iraq's Sunni Arab heartland since June -- areas that Shiite-led government forces have sought local Sunni help to retake.
The Sahwa, or "Awakening" in Arabic, dates back to the height of the US-led war in Iraq, when Sunni tribesmen joined forces with the Americans to battle insurgents including IS's predecessor organisation, the Islamic State of Iraq.
The Sahwa were key to sharply but temporarily reducing violence, but when Iraq's government took over responsibility for their salaries they were sometimes paid late or not at all.
The Iraqi government has distributed arms and ammunition to tribesmen, and Prime Minister Haider al-Abadi aims to establish a national guard made up of local fighters, though the necessary law has yet to pass parliament.
Iraqi security forces backed by US-led air strikes, Kurdish forces, Shiite militias and Sunni tribesmen have clawed back some ground from IS.
But major areas, especially north and west of Baghdad, remain outside government control.