The move also means the dissolution of the coalition government. According to the country's constitution, elections are to be held by mid-June.
Some 70 of the 120 legislators backed the motion to dissolve the parliament and pave the way for polls.
The ruling coalition of Prime Minister Nikola Gruevski's nationalist VMRO-DPMNE and the Democratic Party of Albanians (DPA), supported the motion, which was filed by the Democratic Union for Integration (DUI) of Ali Ahmeti.
The main opposition party, the Social Democratic Alliance of Macedonia (SDSM), boycotted the vote. They criticized the plan to call early elections as a bid to avoid responsibility in the face of the reform requirements in the country's bid to join NATO and the European Union.
Prime Minister Nikola Gruevski on the other hand accused the opposition of blocking the daily working of parliament and state institutions.
The country's President Branko Crvenkovski was against the dissolution of parliament, warning that the country needed political stability and a consensus between the country's ethnic Macedonians and ethnic Albanians.
Crvenkovski added that the United States and the EU were also against new elections as Macedonian needed to continue its reforms and negotiations with Greece over the row over the country's name.
US President George W Bush promised Macedonia an invitation to join NATO as soon as it resolves its dispute with Greece in talks due to continue under UN auspices.
Greece effectively vetoed Macedonia's bid to join NATO in a long- running dispute over Macedonia's official name.
Last Mod: 13 Nisan 2008, 13:13