Flanked by soldiers, Abadi hailed the retaking of Mosul -- from where IS declared its self-styled "caliphate" three years ago -- as a historic moment in the battle against the jihadists.
"Our victory today is a victory over darkness, a victory over brutality and terrorism, and I announce to the whole world today the end and failure and collapse of the mythical terrorist state," Abadi said in a televised address from west Mosul.
"This victory alone does not eliminate (IS) and there is still a tough fight ahead. But the loss of one of its twin capitals and a jewel of their so-called caliphate is a decisive blow," Lieutenant General Stephen Townsend, the commander of the operation, said in a statement.
Iraqi forces were earlier today still fighting to eliminate the last pockets of IS resistance in Mosul, with jihadist fighters surrounded in a sliver of territory in Mosul's Old City.
More From This Section
Mosul's Old City in particular has been devastated, with many buildings reduced to little more than concrete shells and rubble littering the streets.
Abadi said that as well as continuing to tackle IS, Iraq had other challenges including "the mission of stabilisation and the mission of building".
A senior commander said today that Iraqi forces were still engaged in "heavy" fighting with the remnants of jihadist forces, but that the battle was near its end.
Lieutenant General Sami al-Aridhi of Iraq's elite Counter-Terrorism Service said the jihadists had been reduced to an area of the Old City of about 200 by 100 metres (yards).
"They do not accept to surrender," Aridhi told AFP.
But "operations are in their final stages," and "it is likely that (the fighting) will end today," he said.
Aridhi said his forces had information that there were between 3,000 and 4,000 civilians in the area but that could not be independently confirmed.
Army, police and special forces, backed by waves of US- led air strikes, seized the eastern side of the city in January and launched the battle for its western part the next month.
The fight grew tougher when security forces entered the densely populated Old City on the western bank of the Tigris River, which divides the city, and intense street-to-street fighting followed.
The United Nations has said 9,20,000 people fled their homes during the Mosul operation, and while some have returned the vast majority remain displaced.
"It's a relief to know that the military campaign in Mosul is ending. The fighting may be over, but the humanitarian crisis is not," said Lise Grande, the UN's humanitarian coordinator in Iraq.
The UN refugee agency (UNHCR) today said it could be many months before civilians are able to return to their homes.
"Many have nothing to go back to due to extensive damage caused during the conflict, while key basic services such as water, electricity and other key infrastructure, including schools and hospitals, will need to be rebuilt or repaired," it said.
Twenty-eight aid groups working in Iraq issued a statement calling for international support for rebuilding efforts and urged authorities not to press civilians to return.
"Remaining insecurity; lack of basic services; explosive hazards contamination; and damage to homes, businesses and public infrastructure -- including schools and hospitals -- all continue to pose barriers to return," said the statement signed by groups including the Norwegian Refugee Council, Oxfam and Save the Children.
"For the expected offensives in Hawijah, Tal Afar and western Anbar, where approximately 1,50,000 civilians are thought to still be trapped, it is vital that lessons are learnt from pass offensives," they said, calling for access to safety and assistance to be prioritised.
France, Britain and the European Union congratulated Iraqi forces yesterday, with the EU hailing "a decisive step in the campaign to eliminate terrorist control in parts of Iraq".
IS has lost most of the territory it once controlled, and the coalition is also aiming to oust the jihadists from their Syrian stronghold Raqa, which is under assault by US-backed Arab and Kurdish forces.