Offensiven begynte søndag, kunngjorde Abadi under et besøk i byen Samarra, som kontrolleres av irakiske myndigheter.

IS kontrollerer flere områder i den sunnidominerte provinsen, deriblant Tikrit, hjembyen til tidligere diktator Saddam Hussein. De kontrollerer også flere andre byer langs Tigris-elven nord for Samarra.

I en kommentar sendt på irakisk TV, sa Abadi at jihadistene i IS «skal jages ut av Salahuddin», og han ga IS-støttespillerne en siste mulighet til å overgi seg.

— Dette er deres siste sjanse. Dersom de insisterer på å følge den gale veien, så vil de få en rettferdig straff de fortjener, sa han.