BUDAPEST—Hungarian Prime Minister Viktor Orban on Saturday expressed support for U.S. presidential candidate Donald Trump, citing Mr. Trump’s views on fighting terrorism.

Mr. Orban said Mr. Trump’s proposals for the U.S. would also help Europe solve its security issues in wake of recent terrorist attacks.

The European Union’s current political...