Ahmed Aboutaleb made the comments following the murder of 17 people in Paris last week, 12 of whom died at the offices of satirical magazine Charlie Hebdo.
The labour politician, who was born in Morrocco and now lives in the Netherlands, took a stand on Dutch television, saying:
"It’s incomprehensiblee that you turn against freedom like that, but if you don’t like this freedom, for heaven’s sake, get your suitcase, and leave.
"There might be a place where you belong, and be honest with yourself about that, don’t kill innocent journalists.'
‘This is so backwards, so incomprehensible, go away if you can’t find your place in the Netherlands, or accept the society we want to build here," he added.
"And if you don’t like it here because you don't like the humorists who make a little newspaper - if I may dare say so - just f*** off," Mr Aboutaleb asserted.
The Mayor of Rotterdam arrived in the Netherlands aged 15, and in 2008 he became the first immigrant to become a city mayor in the country.
Let us know your thoughts via the comment boxes below.