Hungary’s leader suspended a controversial plan to tax Internet traffic in the face of mass protests and corporate opposition.

In the biggest demonstrations to hit the country since Prime Minister Viktor Orban took power four years ago, tens of thousands of Hungarians took to the streets this past week to protest the planned tax, shouting “Dictator!” and arguing that the plan threatened civil liberties.

Mr....