He said in thew clip, sitting cross-legged on a cushion and addressing three men whose faces have been blurred: 'The battle for Baghouz is over'.
He took leadership of IS in 2010 following the assassination of Abu Omar al-Baghdadi (no relation), who led the group since its formation in 2006.
It was unclear when the footage was filmed but Baghdadi referred in the past tense to the months-long fight for Baghouz, ISIL's final bastion in eastern Syria that ended last month. He also praises the Sri Lanka attacks earlier this month, although only his audio is heard in that section.More news: KKR snap six-match losing streak, belligerent Pandya eclipses Russell
In the 18-minute video which was released on Monday, al-Baghdadi discussed a number of topics, including the Battle of Baghuz in Syria, which came to an end at the end of March.
The speech marked the rise of the group and it's self-declared "caliphate" in Iraq and Syria.
It is not clear when the video, posted on the group's al-Furqan media network, was recorded - IS claims in April.More news: Airline SAS suspends 1200 flights amid pilot strike
The video, which could not be independently verified, showed a light blue drone of the Iranian Revolutionary Guards taking off from a desert base near the sea, followed by imagery purportedly from its cameras of an escort ship and then an aircraft carrier with planes parked on the deck.
The fate of the elusive leader of the violent jihadist group had been called into question many times over the last few years after numerous reports of his death in the Battle of Mosul in 2017. His last voice recording to his supporters was released in August, eight months after Iraq announced it had defeated IS and as US-backed forces closed in next door in Syria.More news: Afghanistan To Hold Loya Jirga Grand Assembly To Discuss Peace Talks