Angry protesters burned Danish and Dutch flags in the western Afghanistan city of Herat, protesting against perceived insults against Islam coming from Denmark and the Netherlands.
Police estimated the crowd to be in the thousands. An Associated Press reporter pegged the size of Saturday's protest at 5,000.
The protesters are angry about the recent decision of some Danish newspapers to reprint a cartoon satirizing the prophet Muhammad in response to an alleged murder plot against the cartoonist.
In the Netherlands, a right-wing Dutch lawmaker plans to release a short film about Islam that will portray the Qu'ran as a "fascist book."
Some demonstrators shouted "Death to Denmark for insulting our prophet" and "Death to the Netherlands for insulting our religion."
They also chanted "Death to America."
There were reports of another demonstration in Kunar province, where U.S. forces are operating.
Demark and the Netherlands both have troops serving in Afghanistan. Denmark's 660 troops are in Helmand province, while 1,650 Dutch troops are serving in Uruzgan province.
Both those provinces adjoin Kandahar province, where Canada's 2,500 troops are serving.
The Herat protesters demanded the expulsion of Dutch and Danish troops from Afghanistan.
Earlier this week, some Afghan MPs held their own protest, calling for "death to the enemies of Islam."
A group of clerics and religious students in the northern city of Mazar-i-Sharif have also held an anti-cartoon protest.
The cartoon at the centre of the current round of protests was first published in 2005 by the Danish conservative newspaper Jyllands Posten, one of 12 in a series about the Prophet Muhammad.
Islam forbids depictions of Muhammad.
By early 2006, there were violent protests over the cartoons, although some of those protests were thought to be incited by anti-Western governments like Syria and Iran.
The forthcoming film by Geert Wilders, who has previously likened the Qu'ran to Adolf Hitler's "Mein Kampf," had NATO secretary general Jaap de Hoop Scheffer warning last Monday that the film could have repercussions for the alliance's troops in Afghanistan.
With files from The Associated Press
