About 2,500 people marched through downtown Oslo in a protest Friday against a Norwegian newspaper that printed a caricature of the Prophet Muhammad.

The demonstrators chanted “God is great” in Arabic and waved placards calling for a boycott of the...