0315 GMT May 24, 2018
The army, rapid intervention forces and paramilitaries, in coordination with Kurdish fighters and with Iraqi and coalition air cover, launched the operation east of Tuz Khurmatu "to chase away Daesh remnants," said Iraq's Security Information Center, AFP wrote.
Iraqi forces retook several villages and stormed a Daesh camp, according to the rapid intervention forces.
The operation met no initial resistance.
Iraq declared victory against Daesh in December, more than three years after the terror group seized a third of its territory and swathes of neighboring Syria, declaring a "caliphate" ruling over millions of people.
Terrorists are still active, however, and there have been several attacks against government forces in the Khurmatu region.
Authorities have blamed not just Daesh but also pro-secession Kurds accused of seeking revenge for the takeover by government forces of Kirkuk Province, in particular the expulsion of many Kurds from the Tuz Khurmatu area.
The town is home to a mixed Kurdish, Arab and Turkmen population. It was the scene of deadly violence in mid-October when Iraqi forces retook it in response to a Kurdish secession referendum.