Sedamdeset zastupnika u parlamentu koji ima 123 mjesta glasovalo je za novu vladu koju vodi VMRO-DPMNE, stranka koja je odnijela pobjedu na prijevremenim parlamentarnim izborima 5. lipnja. Koalicijski partner joj je albanska Demokratska unija za integraciju (DUI) koja je i dosad bila koalicijski partner, a na izborima je osvojila treće mjesto.
Ovo je treći uzastopni mandat Nikole Gruevskog.
Gruevski je u srijedu u parlamentu iznio program vlade koju je predložio te predstavio pet prioriteta među kojima su povećanje ekonomskog standarda i zaposlenosti, integracija Makedonije u EU i NATO, beskompromisna borba protiv korupcije i kriminala, ostvarivanje dobrih međuetničkih odnosa i ulaganje u obrazovanje, znanost i informatičke tehnologije.