Utfästelsen kom i en ljudinspelning på en islamistisk hemsida, skriver flera svenska medier med hänvisning till nyhetsbyrån AP.

Lars Vilks har enligt al-Baghdadi förolämpat Muhammed genom sin teckning av profeten i form av en rondellhund.

Vilks säger till TT att han inte känner sig skrämd av uppmaningen att ta livet av honom.

Men han tar ändå hotet på allvar.

- Det är klart, man ska inte nonchalera en sådan här organisation. Så respektlös är jag inte. Jag får ju se mig över axeln nu när jag går över gatorna, säger Lars Vilks.

Vilks, som på lördagen befann sig utomlands, har dock inget polisskydd.

- Man får alltid hålla lite utkik kring hur världen ser ut runtomkring en. Just nu tror jag inte att det är någon fara eftersom jag är mobil, men när jag kommer hem har jag en fast punkt, det är lätt att leta reda på mig där.

I början av september misstänktes en kvinna för olaga hot sedan hon mordhotat Vilks via e-post.

Budskapet löd enligt honom själv: "Du ska slaktas, vi ska skära strupen av dig. Jag har bröder i al-Qaida."

- Jag får väl avvakta och se om polis och Säpo är mer intresserade nu, säger Vilks.

Även Ulf Johansson, chefredaktör för Nerikes Allehanda som var en av de tidningar som publicerat bilden, hotas till livet i inspelningen. Den som mördar Johansson belönas med 50 000 dollar.

Enligt NA har Johansson fått hotfulla brev sedan teckningen publicerades i samband med en ledare som diskuterade yttrandefriheten.

På tidningens fråga om Johansson är rädd med anledning av det nya hotet svarar han:

- Mer rädd än tidigare.

Till TT säger Johansson att han redan varit i kontakt med polisen.

- Jag tar detta mer allvarligt än tidigare hot, säger Ulf Johansson till TT.

Tidigare hot mot honom har framförts genom främst mejl och telefon, berättar Johansson.

- Polisen har redan kontaktat mig och jag kommer att hålla kontakt med dem. Jag har fått olika typer av hot, men inga så här explicita. Detta är en direkt dödsdom.

- Hela publiceringen handlade om att inte låta sådant här stoppa yttrandefriheten. Men det är klart att sådant här sätter sig mentalt, och jag måste fundera på vart jag går.

Ulf Johansson har tidigare inte haft polisskydd. Om han nu fått det vill Torbjörn Carlson, informationsansvarig vid Örebropolisen, inte berätta.

- Vi har vidtagit mått och steg med anledning av det som framkommit i dag på förmiddagen, säger Carlson till TT.

Han tillägger att polisen sedan demonstrationerna mot publiceringen av Vilks rondellhund har vi haft en dialog med Johansson.

Polisen i Helsingborg har också upprättat en anmälan om olaga hot. Lars Vilks bor på Kullahalvön.

Polisen sökte på lördagen kontakt med Vilks per telefon.

– Det har hela tiden tutat upptaget. Förmodligen ringer medierna till honom hela tiden, säger Helsingborgspolisens inre befäl, Torsten Persson.

Han har förstått att Vilks känner sig trygg, åtminstone så länge konstnären befinner sig i Tyskland.

Torsten Persson:
– Men personligen skulle jag tro att Vilks är värre utsatt i Tyskland än när han är här hemma.

På lördagen kallade Säpo in extrapersonal för att uppdatera hotbilden.

- I Sverige är al-Qaida i Irak inget problem. Det eventuella problemet är hur enskilda uppfattar det här budskapet och hur det eventuellt får dem att agera, säger informationssekreterare Jakob Larsson.

De stora arabiska medierna hade under lördagsförmiddagen ingen rapportering om hotet mot Lars Vilks och Ulf Johansson.

Budskapet framfördes av en man som kallar sig Abu Omar al-Baghdadi, som gjort sig känd för att leda en rebellgrupp i Irak kallad Islamiska staten i Irak. Han har också omtalats under andra namn.

Merparten av hans framträdande tycks ha handlat om situationen i Irak, där han utlovade fortsatta attacker - det framgick att hans organisation även betecknar andra rebellgrupper i Irak som fiender.

Hans tal ska också ha riktats mot den yazidiska religiösa minoriteten i norra Irak, som nyligen utsattes för terrordåd där minst 500 liv krävdes.

Den amerikanska militären i Irak uppgav i somras att det fanns tvivel om huruvida organisationen - och ledaren - över huvud taget existerar. Tvivlet bottnade enligt nyhetsbyrån Reuters i uppgifter som amerikanerna fått fram vid förhör i Irak

I tidigare tal som tillskrivits Abu Omar har han bland annat sagt att rörelsens mål är att inrätta en islamisk stat från Kina till Spanien.

Att han framträder just nu har viss koppling till att den muslimska fastemånaden ramadan pågår. Det är inte bara en tid för religiös reflektion, då man exempelvis hör mer av koranrecitation på offentliga platser än annars, utan också en vanlig tidpunkt för politiska proklamationer. Världsliga härskare brukar exempelvis låta frige fångar med hänvisning till den heliga månaden.

Under de gångna veckorna har flera svenska tidningar publicerat Vilks teckning av Muhammed som rondellhund. Främst har Nerikes Allehandas publicering väckt protester. I utgivningsorten Örebro har demonstrationer hållits.

Statsminister Fredrik Reinfeldt tog initiativ till ett möte med ett 20-tal ambassadörer från muslimska länder.

- Vi är överens om att den här frågan bäst hanteras genom dialog, sade Reinfeldt då.

Internationellt har flera länder protesterat officiellt, bland dem Egypten, Pakistan och Iran, liksom samarbetsorganet Islamiska konferensen.