“Act normal, or go away”, he has told his country in a message seen as a bid to take on the anti-immigration Freedom party.
The country’s leader, who is fighting to win March’s election for his right-wing liberal VVD party, gave the stark warning in full-page adverts across the country’s daily papers.
Mr Rutte, speaking in a follow-up interview with Algemeen Dablad (AD), said: “If you live in a country in which the ways of dealing with others annoys you, you have a choice.
“Get out! You don’t have to be here!”
Netherlands PM Mark Rutte has told those who don't like the way things are done should leave
Eurosceptic Geert Wilders’ Freedom Party (PVV) is running neck-and-neck in polls with the VVD and called Mr Rutte’s message a outright lie.
Mr Wilders, tweeted: “The man of open borders, asylum tsunami, mass immigration, Islamisation, lies and deceit.”
The full-page ad in daily newspapers warned people did not have to stay in the country
The VVD advert, featuring a large picture of Mr Rutte’s face, called for common decency and a return to “normal” patterns of behaviour.
Addressed to “all Netherlanders”, he wrote: “There is something up in our country.
“Why is our country so prosperous and yet some people behave so poorly?”
He referred to anti-social behaviour in traffic jams, on public transport and in the streets.
The Prime Minister’s letter added: “We feel a growing unease when people misuse our freedoms to spoil everything, when they have come to our country for freedom.
“People who don’t want to adapt, who attack gay people, who shout at women in short skirts or call ordinary Dutch people racist.”
Geert Wilders called the PM's warning a lie
Mark Rutte told Theresa May last year the UK and the Netherlands would remain close
He said the months before the March 15 election will be critical in deciding which direction the Netherlands will take.
Mr Rutte, added: “There is one question to be answered.
“What sort of country do we want?”
May's Brexit speech: Europe reacts
Tue, January 17, 2017
Politicians and celebrities tweet their reaction as Theresa May unveils her 12 point plan for Britain leaving the EU.
1 of 9
The British Prime Minister Delivers Her Brexit Speech
Despite polls putting the two parties in similar positions, Mr Rutte has ruled out forming a coalition government with the PVV.
At last week’s World Economic Forum in Davos, Mr Rutte gave another stark warning to European Union (EU) members hoping to following the UK in leaving the bloc.
Following Theresa May’s announcement Britain will leave the single market after Brexit, the Dutch PM said there is no way to control immigration without risking the economic fallout from quitting the EU.
Netherlands politician calls for 'Nexit' referendum
Strong UK is good for Europe says Business Secretary Greg Clark
Tory MP Owen Paterson on UK-EU trading post Brexit
He also hit out at Mediterranean countries, particularly Italy and Frrance, for putting the entire euro currency at risk of collapse by failing to properly implement Brussels-imposed austerity.
However, in August, Mr Rutte said he had reassured Mrs May during a lengthy phone call the relationship between the UK and the Netherlands “was good, is good and remains good”, adding the pair had discussed how to maintain such close bonds.