The Bosnian capital, Sarajevo, saw some of the worst violence, with protesters clashing with police and setting fire to government buildings and a number of vehicles.
Some of the worst clashes occurred in the northern city of Tuzla.
The violence also spread to other towns and cities in Bosnia, including Mostar.