The 24-minute recording would be Baghdadi's first in seven months, during which IS has been dealt several blows in Iraq and Syria.
There was no way for AFP to authenticate that it was Baghdadi speaking, but the voice appeared to match previous recordings of him.
And it was not clear when the recording was made, but it referred to a 34-nation anti-IS coalition announced by Saudi Arabia on December 15.
"If this coalition were Islamic, it would have announced victory and aid to the people of Syria," he said.
Also Read
He called on Saudi citizens to "rise up against the apostate tyrants, and avenge your people in Syria, Iraq, and Yemen".
Baghdadi regularly attacks the Saudi kingdom in his recordings.
In his last message, he accused Saudi rulers of launching an air campaign against Shiite Huthi rebels in Yemen only to please the West.
"And soon, soon with God's permission, you will hear the footsteps of the mujahedeen... We are getting closer to you day by day," he said.
The recording did not appear to be accompanied by multilingual transcripts, which has been in the case with other Baghdadi audio messages.
Baghdadi made his first and last public appearances in the summer of 2014 in the Iraqi city of Mosul, which IS holds.