Dubai: In an internet video released on Friday, Al Qaida issued new threats against Denmark, saying that an attack on the Danish embassy in Pakistan is just the start.

"We warn once more, the Crusader states which insult, mock and defame our Prophet and the Quran…that we will exact revenge at the appropriate time and place," Senior Al Qaida leader Mustafa Abu Al Yazid said in the video.

"The Danish embassy [attack] and prior operations is but the beginning...if you don't end your errant ways and aggression," Al Yazid added.

The video profiled a suicide bomber who it said carried out a June 2 attack on the Danish embassy in Islamabad in response to the publication of cartoons of the Prophet Mohammad (PBUH) by Danish newspapers.

The 54-minute video was posted on several Islamist websites.