The announcement comes a month after the capture by Iraqi forces of second city Mosul further east in a major blow to the jihadists.
In a televised speech, Abadi, dressed in military uniform and standing in front of an Iraqi flag and map of the country, announced "the start of an operation to free Tal Afar".
"I am saying to Daesh that there's no choice other than to leave or be killed," he said, using an alternative name for IS.
Tal Afar is located 70 kilometres (43 miles) west of Mosul, where US-backed government forces ended jihadist rule in July after a months-long battle.
In June 2014, IS jihadists overran Tal Afar, a Shiite enclave in the predominantly Sunni province of Nineveh, on the road between Mosul and Syria.
At the time it had a population of around 200,000, but local officials said it was now impossible to know the exact number still living inside the city as most are cut off from the outside world.
Abadi said that Iraq's paramilitary Hashed al-Shaabi forces would help various army, police and counter-terrorism units in Tal Afar.
The umbrella organisation, which is dominated by Iran- backed Shiite militias, has already been fighting to retake a number of other Iraqi cities from the Islamic State.
"In the early hours, the guns and flags turned towards their targets," said Ahmed al-Assadi, a spokesman for Hashad.
"Victory is near" in Tal Afar, an "Iraqi city taken hostage and humiliated for years by attacks from these barbarians," he said.
Once Tal Afar is retaken, Iraqi authorities intend to launch a fight to retake jihadist-held Hawija, in the province of Kirkuk, 300 kilometres north of Baghdad.
Jihadists still hold areas in Anbar, a western province that faces major security challenges.
IS, which declared a cross-border "caliphate" encompassing swathes of Iraq and Syria three years ago, has also suffered major setbacks in Syria, where around half of IS's de facto Syrian capital Raqa has been retaken by US- backed fighters.
Disclaimer: No Business Standard Journalist was involved in creation of this content
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
