The row over the latest cartoons in Denmark mocking the Prophet Muhammed has sparked international reaction.
In February there were violent Muslim protests around the world
Danish people have been warned against visiting several Muslim countries, after a video showing far-right activists drawing the images was aired.
And a majority of Iranian MPs have urged President Ahmadinejad to suspend relations with Denmark.
Iran and Indonesia have both summoned the Danish ambassador to their foreign ministries in protest of the video.
Activists from the Danish People's Party were filmed at a summer camp, drinking, singing and taking part in a competition to draw images of the Prophet Muhammad, including one depicting him as a camel with beer bottles as humps.
The Danish government, which condemned the drawings, has warned its citizens to expect "negative reactions" abroad and cautioned against travel to the Middle East.
"A militant group in Gaza has made threats against Danes in the Palestinian areas in connection with the [cartoon] matter," the Reuters news agency quoted the Foreign Ministry as saying.
The footage is said to have first been posted on the website YouTube, and then later aired on two Danish television channels.
The Foreign Ministry said that the channels had not broadcast excerpts of the video "to provoke Muslims, but to illustrate the matter".
In Iran, 232 MPs have signed a letter to the president complaining about the video.
Frances Harrison, the BBC's correspondent in Tehran, said the action will increase the pressure on the Iranian government to do more to show its displeasure.
President Mahmoud Ahmadinejad has already condemned those who insulted the Prophet as "low life" and "devoid of human values".
The Ministry of Islamic Guidance there has also called on the Danish TV channel that broadcast the video to apologise for its action.
Security has also been increased around the Danish embassy in Tehran in preparation for a repeat of the outrage shown in February, when protesters threw stones and petrol bombs and some countries evacuated their staff.
On Monday Danish Prime Minister Anders Fogh Rasmussen denounced the drawing of the cartoons, in an apparent effort to prevent widespread protests from occurring again.
Iran and Egypt's Muslim Brotherhood said the new cartoons insulted Islam.
The publication a year ago of newspaper cartoons - one depicting Muhammad with a bomb in his turban - led to violent protests in which more than 50 people died in Muslim countries.
Danish Muslim leaders, who last year travelled abroad to rally support for their protests, said they would not be provoked by the latest incident, the BBC's religious affairs correspondent Robert Pigott reported.