Dozens more were wounded when the attacker blew up the vehicle in the middle of the fruit and vegetable market in Tuz Khurmatu.
Mayor Adel Shakur al-Bayati said 24 people were killed.
A doctor at the town's general hospital put the number of wounded at 80, some of them lightly injured.
There was no immediate claim of responsibility.
Suicide attacks in Iraq are usually claimed by the Islamic State jihadist group, which has suffered a string of military defeats and last week lost control of the last town the jihadists held in the country.
More From This Section
Turkmen MP Niazi Maamar Oglu said an attack of today's magnitude had not been seen in the town "for years".
A security chief in Salaheddin province, Mehdi Taqi, told AFP that a curfew was imposed immediately after the bombing.
"There are still some areas west of Tuz Khurmatu that serve as hideouts for IS and we will soon be carrying out operations to clean them up," Taqi added.