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 leadership has failed and should undergo a major revamp to stem the rising fear and insecurity among the European people, Mr. Orban said in Baile Tusnad, a town in Romania’s Transylvania region, which has a large number of ethnic Hungarians.

The Hungarian premier’s annual Baile Tusnad speech gained international interest in 2014, when he rejected liberalism and expressed admiration for “illiberal democracies,” listing Turkey or Russia, among other countries.

Since Mr. Orban came into power with a landslide victory in the 2010 general elections, the Obama administration has criticized Hungary several times for alleged state corruption, failure to observe freedom of religion and shortcomings in following the rule of law.