THE HAGUE, Netherlands—The Dutch political establishment held on to power Wednesday, despite losing votes to anti-immigrant nationalists and other upstart parties, according to preliminary results published after the country’s most closely watched election in recent times.

Dutch Prime Minister Mark Rutte’s center-right People’s Party for Freedom and Democracy won the most seats, putting Mr. Rutte in a strong position to form a new ruling coalition.

...