Budskapet fanns på ett fem minuter långt ljudband som i natt svensk tid lades ut på en internetsida som även tidigare har använts av al-Qaida.
Enligt flera experter lät rösten som bin Ladins.
På sidan fanns också en logga för terrornätverkets medieavdelning as-Sabah, och ett foto av bin Ladin med en AK-47:a i handen.
Att ljudbandet offentliggjordes i går var knappast någon slump.
Publiceringen skedde på femårsdagen av Irakkrigets start. Samtidigt firade den muslimska världen profeten Muhammeds födelsedag.

”Ni bröt mot alla regler”

Det är just de omtalade Muhammedteckningarna som har fått terrorledaren att bryta tystnaden.
– Ni tappade kontrollen och bröt mot alla regler för hur striden ska föras när ni publicerade de här förolämpande teckningarna, säger rösten på bandet.
– Detta är en den största olyckan och ytterst farligt. Straffet kommer att bli desto starkare.
Muhammed- karikatyrerna publicerades första gången i danska Jyllands-Posten 2005. Det ledde till våldsamma protester i muslimska länder.
I februari i år publicerade flera danska tidningar karikatyrerna på nytt. Den här gången porträtterades profeten bland annat med en turban i form av en bomb.
I Sverige publicerades teckningen av Sydsvenskan.

Mordplaner mot tecknare

För en vecka sedan varnade danska underrättelsetjänsten att återpubliceringen av Muhammedteckningarna var mycket farlig.
Så sent som i februari greps tre personer i Danmark sedan en mordkomplott mot Jyllands-Postens tecknare Kurt Westergaard, 73, hade avslöjats.
I september förra året hotades den svenske konstnären Lars Vilks till livet, efter att ha porträtterat profeten Muhammed som en rondellhund.