Le Premier ministre est Nikola Gruevski (VMRO-DPMNE) depuis juillet 2006.

Nikola Gruevski, le leader du VMRO-DPMNE, ancien acteur de théâtre et ancien ministre des Finances (1998-2002) était à la tête d'un gouvernement de coalition VMRO-DPMNE, PDSh (albanophone) et NSDP (gauche). En juillet 2008, il forme un nouveau gouvernement avec le BDI d’Ali Ahmeti, délaissant son traditionnel partenaire albanais de coalition, le PDSh de Menduh Thaçi. La coalition VMRO-DPMNE et BDI dispose d'une majorité de 81 sièges sur 120.