Macedonia’s parliamentarians voted early today to dissolve parliament and hold an early election within the next two months.