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!”
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
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?”
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
Mr Rutte, added: “There is one question to be answered.
“What sort of country do we want?”
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.
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.