British Conservatives condemned the message carried by the mass of Muslim protesters outside the Danish Embassy in London over the weekend as being a clear "incitement to murder" which should not be tolerated.
Shadow Home Secretary David Davis criticised the demonstration, which fielded placards, some of which read, "Massacre those who insult Islam" and "Europe you will pay".
Other slogans praised the 7/7 bombers and warned of new attacks on London.
"Clearly some of these placards are incitement to violence and, indeed, incitement to murder — an extremely serious offence which the police must deal with and deal with quickly," Davis told the Sunday Telegraph.
Earlier, a senior Muslim leader in the UK told the BBC that the protesters held views that were not representative of British Muslims.
"The placards and chants were disgraceful and disgusting, Muslims do not feel that way," Asghar Bukhari, chairman of the Muslim Public Affairs Committee said on Saturday.
"I condemn them without reservation, these people are less representative of Muslims than the BNP are of the British people."
Between 500-700 people gathered to vehemently protest against a Danish newspaper depicting the Prophet Muhammad in a satirical cartoon, which was subsequently circulated in newspapers in Spain, Italy, Germany and France.
In Muslim religion it is considered a taboo to visually depict the Prophet, and perhaps an even greater sin is an attack on his character. The cartoons generated outcry by including representations of Muhammad as a suicide bomber.
Jack Straw last week condemned the republication of the cartoons in foreign newspapers as "insensitive" and "disrespectful", and argued that freedom of speech didn't amount to an "open season" on religious taboos.
Bukhari argued that the case showed that it is "irrelevant whether it's Muslims causing hatred or anyone else — freedom of speech has to be responsible."
One speaker on Saturday demanded that Muslim governments should "sever all contact" with the European powers until they had "controlled the media".
"Whatever your views on these cartoons, we have a tradition of freedom of speech in this country which has to be protected," Davis argued.
"Certainly there can be no tolerance of incitement to murder."
Many in the crowd on Saturday felt that the freedom of speech should not result in the "freedom to insult" or vilify.
Jack Straw praised the British media for not following the European press in reprinting the cartoons.
Police said that there were no arrests on Friday because they felt if there had been there would have been a riot.
"It's like a risk assessment; you have to look at the crowd you are dealing with. If we went in to arrest one person with a banner the crowd would turn on us and people would get hurt," a senior officer told the Sunday Telegraph.
Two people were reported by the BBC to have been arrested to "prevent a breach of the peace" on Saturday; having found to be in possession of fliers including cartoons of the Prophet Muhammad.
Although the mood was more subdued on Saturday, Bukhari argued that the demonstration, organised by Muslim group Hizb ut-Tahrir, should have been stopped.