The demonstration outside the offices of newspaper Upsala Nya Tidning (UNT) in Uppsala, 70 kilometres north of Stockholm, attracted around 550 protesters.
Organizers pro-Palestinian group Palestinska Folkets Förening (‘Palestinian People’s Association’) said they wanted to make Swedes in Uppsala aware of the publication and to extract an apology from the newspaper.
Per Erik Eriksson of Uppsala police said the demonstration had been give official authorization.
“It’s all very peaceful,” he said.
Another Swedish newspaper, Nerikes Allehanda, has also been the subject of protests from Muslim groups.
Both papers published cartoons by Swedish artist Lars Vilks depicting Muhammad with the body of a dog.