VIENNA — Victor Orban, the right-wing leader of Hungary, offered his people a simple formula: Come and vote in a referendum against allowing in more asylum-seekers and you will be safe from terrorism in your country.

Prime Minister Orban also promised that if people did not show up for the migration...