ZEIST, the Netherlands—The Dutch prime minister, Mark Rutte, is trying to beat back populism by co-opting it. His message for immigrants to the Netherlands: Adapt or go home.

“If you don’t like it here, you can leave,” he said while campaigning in the town of Zeist last week, ahead of national elections that could be a bellwether for Europe....