In the video, a man claiming to be Baghdadi seemed to wear a casual outfit sitting on the ground next to an assault rifle. He said the "Battle for Baghouz is over" and referred to the last city occupied by IS in East Syria.
He also referred to recent political events, including the election victory of Benjamin Netanyahu in Israel, the resignation of Algerian President Abdelaziz Bouteflika and the overthrow of Sudanese President Omar al-Bashir.
The video was released Monday by the ISIS media wing al-Furqan. If authentic, it would be the first time Baghdadi has been seen since July 201
A US-led coalition spokesman who fought ISIS told CNN that the US is working to gauge the authenticity of today's video.
"We are currently working to independently confirm the validity of today's video reporting Abu Bakr al Baghdadi," said Col. Scott Rawlinson.
"We continue to support partners in their mission of a permanent defeat of Daesh, which includes the ability to finance operations, recruit new members and carry out violent extremist attacks."
According to US Senator Angus King, who had recently returned from a two-party delegation of the US military to the Middle East, Iraqi and Kurdish officials told him that there are still an estimated 15,000 to 30,000 ISIS fighters in Iraq and remained in Syria, although the coalition forces regained control of the territory.
ISIS can afford to spend itself if it is not controlled, and the importance of our continued operation to ensure that they can not break new ground, King said.
Barbara Starr and Zachary Cohen of CNN contributed to this story.