The message, which appeared on a militant Web site that has carried al-Qaida statements in the past and bore the logo of the extremist group's media wing al-Sahab, showed a still image of bin Laden aiming with an AK-47.

"You went overboard in your unbelief and freed yourselves of the etiquettes of dispute and fighting and went to the extent of publishing these insulting drawings," said a voice believed to be Bin Laden's. "This is the greatest misfortune and the most dangerous and the judgment for it will be stronger."

The tape came as the Muslim world marked the birthday of Prophet Muhammad and less than a week after the Danish intelligence service said the reprinting of a cartoon depicting the Prophet Muhammad had brought "negative attention" to Denmark and may have increased the risk to Danes at home and abroad.

Bin Laden did not make any mention of the 5th anniversary of the US-led invasion of Iraq which takes place at the same time.

Danish newspapers republished the cartoon on February 13 to show their commitment to freedom of speech after police said they had uncovered a plot to kill the artist. The move reignited Muslim ire and brought the condemnation of several Muslim leaders.

The drawing was one of 12 cartoons first published in a Danish newspaper that triggered major protests in Muslim countries in 2006.

Bin Laden went on describe the cartoons as taking place in the framework of a "new Crusade" against Islam, in which the Pope has played a "large and lengthy role" and warned the Europeans that a reaction would come.

"The response will be what you see and not what you hear and let our mothers bereave us if we do not make victorious our messenger of God," he said, without specifying what action would be taken.

The five minute message, which featured English subtitles, is bin Laden's first for 2008 and follows up an hour-long, audio missive from December 27 in which he warned Iraq's Sunni Arabs against fighting Al-Qaida in Iraq and vowed new attacks on Israel.

Bin Laden also attacked his long-time nemesis, the King Abdullah of Saudi Arabia, whom he described as the "crownless king in Riyadh" and said he could have ended the entire dispute over the cartoons because of his influence with European governments.

"(He) ordered your legal institutions to stop their investigations into the embezzlement of the billions from the al-Yamamah deal and Blair carried this out and he is today your representative in the Quartet," he said, referring to former British Prime Minister Tony Blair and his role in quashing a corruption investigation into a British arms deal.