It was not possible to independently verify the voice in the recording.
The 22-minute audio statement said jihad was necessary to restore "Jerusalem and Palestine" and criticised the way Arab governments have handled the war Israel has been waging in Gaza.
"Our brothers in Palestine, you have suffered a lot... the Muslims sympathise with you in what they see and hear. We, the mujahideen, sympathise with you also," the voice in the recording said.
He called on Muslims to rise in support of Gazans and not to rely on Arab leaders "the great majority of whom are allied with the Crusader-Zionist coalition".
Nearly 1,000 Palestinians have been killed in the Israeli offensive, and more than 4,000 others injured over the last three weeks. Israel says 13 Israelis have been killed.
Thousands of people have taken to the streets across the Arab world in protest against the attacks, but Arab government have responded with little concrete action against Israel.
The speaker on the recording also hailed the global financial crisis as a decline in US influence around the world and said it would, in turn, weaken Israel - one of Washington's closest allies.
Commenting on the recording, Gordon Johndroe, a US White House spokesman, said: "It appears this tape demonstrates his isolation and ... looks to be an effort to raise money as part of [al-Qaeda's] ongoing propaganda campaign."