Ahmed Aboutaleb, Mayor of Rotterdam, made the comments on live TV hours after jihadists had massacred 12 people at the offices of newspaper Charlie Hebdo.
The 53-year-old said it was "stupid" and "incomprehensible" to be against freedom of speech and those who feel that way should "vanish" from the West.
The Moroccan born politician said: "It is incomprehensible that you can turn against freedom.
"If you do not like it here because some humorists you don't like are making a newspaper, may I then say you can f*** off.
"This is stupid, this so incomprehensible. Vanish from the Netherlands if you cannot find your place here.
"All those well-meaning Muslims here will now be stared at". » | Dion Dassanayake | Tuesday, January 13, 2015