Dutch voters gave a populist, anti-immigrant party its first four seats ever in the European Parliament, sending a warning to incumbent European governments, according to exit polls.

The triumph for the Party for Freedom and its leader Geert Wilders kicked off four days of European Union-wide elections involving more than 12,000 candidates competing for more than 730 seats.

Mr....