BUDAPEST—Prime Minister Viktor Orban, a leading backer of tighter immigration rules in the European Union, suffered a setback as a majority of Hungarian voters skipped a national referendum he had called to gauge support.

Turnout was below 40%, preliminary results showed, far short of the 50% threshold needed to make a referendum binding. Authorities said a large number of votes were invalid and counted as no shows.

More...