"It has become clear that some Arab leaders were complicit with the Crusader Zionist alliance against our people. These are the leaders that America calls moderate," said bin Laden, without singling out any leaders.
"The countries of the Muslim world from Indonesia to Mauritania are divided into two: Some of them are crooked, while others are even more crooked," he added, in excerpts of the tape aired by the Doha-based channel.
In the tape, whose authenticity could not be confirmed, bin Laden labelled the devastating offensive by Israel against Gaza at the new year as a Holocaust.
"The Holocaust of Gaza amid a long siege is an important historical event that confirms the importance of distinguishing between Muslims and hypocrites," said the Al-Qaeda leader, who carries a 25-million-dollar US bounty on his head.
He called on jihadists to "liberate" Iraq from the US army and then launch attacks on Israel from Jordan.