Det er libyeren Mohammed Hassan, som i juli i fjor rømte fra den amerikanske Bagram-basen i Afghanistan, som snakker på videoen.
Han ber muslimer om å hevne profeten og ønsker at Danmark, Norge og Frankrike skal rammes hardt og bli ødelagt.
- Skal rammes hardt
– Muslimer, hevn profeten deres, vi ønsker dypt og inderlig at den lille staten Danmark, Norge og Frankrike skal rammes hardt og bli ødelagt, sier Hassan på videoen.
Og videre:
Ødelegg bygningene deres, få jorda til å riste og gjør dem om til innsjøer av blod, sa Hassan som var kledt i militære klær og en svart turban mens han holdt et automatgevær.
Det er ikke klart når videoen ble laget. Den er produsert av al-Sahab, som er en medieorganisasjon som står Al Qaida nær.
Videoen ble lagt ut i går, tre uker etter at Al Qaida-lederen Osama bin Laden oppfordret til boikott av produkter fra USA og europeiske land som støttet Danmark i forbindelse med publiseringen av karikaturene av profeten Muhammed.
- Ta det på alvor
Oberstløyntnant ved Forsvarets stabsskole Terje Torsteinson sier det er all mulig grunn til å ta truslene på alvor.
- Men akkurat denne trusselen tror jeg ikke er spesielt konkret, slik den er framsatt, sier han til NRK.
Torsteinson sier Mohammed Hassan er en forholdsvis velkjent person i Al Qaidas øverste ledelse og at man bør være på vakt.
- Det begynner å bli lenge siden Al Qaida gjennomførte en stor aksjon. Så det er all mulig grunn til å være på vakt nå, og bruke all den etterretningsinformasjon man får inn på disse menneskene sier han.
-Trykkingen av profettegningene førte til omfattende opptøyer i en rekke muslimske land i begynnelsen av året.
Blant annet ble norske og danske ambassader angrepet i flere land.