"Muslimer. Det här är er dag. Slå till mot judiska intressen och amerikanska och mot alla dem som deltagit i angreppen på muslimer", sade rösten som lät som Ayman al-Zawahri.

"Kartlägg målen, samla in pengarna, förbered vapnen, planera noggrant och gå sedan till attack", sade han utan att namnge några mål. "Ingen kan i dag säga att vi ska slåss bara mot judarna i Palestina"

Bandet lades ut tidigt på måndagen på en sajt som ofta används av al Qaida och bar al Qaidas eget mediecenter as-Sahabs kännetecken.

Palestinierna behöver muslimernas stöd men demonstrationer tjänar bara till att släppa ut ångan och fokus måste ligga på den väpnade kampen, lydde budskapet.

"Låt dem veta att de ska blöda för varenda dollar de lagt på att döda muslimer. De kan inte förolämpa vår profet och stödja Israel och vänta sig att leva i fred i sina länder, sade mannen på bandet och syftade på Muhammedbilderna som publicerats i tidningar i flera länder, däribland Sverige.

Han anklagade de arabiska ledarna för att vara i maskopi med USA och Israel i blockaden mot Gaza.

"Den sataniska alliansen visar oss sin fulhet och hur låg den är, en allians av korsfararna och judarna och med dem (Egyptens president Hosni) Mubarak och (Saudiarabiens styrande) den saudiska familjen och al-Husseins son (Jordaniens kung Abdullah)".