Ifølge opptaket, som ble publisert på TV-kanalen Arabiya, er begge de to terroretterlyste uskadd og ved god helse, melder Reuters.
I opptaket oppfordrer Abu Abdel Rahman al-Najdi også irakerne å yte motstand mot de britiske og amerikanske okkupasjonsstyrkene.
"Før krigen mot Irak hånet amerikanerne FN, og de brøt alle internasjonale lover, moral og humanitære prinsipper," heter det i appellen fra Al Qaida-lederen.
Al-Najdi fremhever Taliban-soldatenes kamp i Afghanistan som et eksempel til etterfølgelse, som "drepte omlag 1.200 menn i sin geriljakamp mot amerikanske og allierte soldater".
Osama bin Laden og mulla Omar har vært på flukt siden Taliban-regimet falt i Afghanistan mot slutten av fjoråret. Også Al-Najdi, som trolig kjempet for Taliban i Kandahar-provinsen sør i Afghanistan, er etterlyst av USA.
