Macedonian legislators voted to dissolve parliament on Saturday, clearing the way for an early election after months of political stagnation and rejection of the country’s Nato membership bid.

Prime Minister Nikola Gruevski’s fractious ruling coalition backed the motion, which ushers in a new period of political uncertainty in the Balkan republic less than two years since the government took office. The poll must be held within two months.