"It has been clear that some Arab leaders were complicit with the Zionists against our people," bin Laden said in the short audio recording aired on al-Jazeera, without naming any Arab countries.
He said that Arab leaders were "hypocrites", and "liberating Jerusalem needed honest Arab leadership" to fight and liberate the Arab people.
Bin Laden called the Israeli attack on Gaza as "Gaza's holocaust", saying it was a "historic event and a tragedy" and the Arab world needed a "devoted committee of scholars from the Islamic world to establish an advisory body" on the future of the region, "not leadership that is formed by hypocrites."
He also called for the mujahidin in Iraq and said that al-Qaida would "go to Jordan from the sea to the river to liberate Palestine," according to al-Jazeera.
The audio tape's authenticity could not be verified as the Doha-based satellite TV did not say where it obtained the tape.