De niet–partijgebonden Kostov trad eind mei aan als premier van zijn land. Het parlement neemt donderdag een besluit over het verzoek van Kostov te mogen opstappen. „Ik treed af als premier, omdat er binnen de coalitie niet de wil is om samen te werken aan belangrijke doelstellingen", zei Kostov. Ook liet hij doorschemeren dat enkele ministers zich te veel beizghielden met rechten van etnische minderheden. Dat zou economische vooruitgang in de weg staan.

Kostov was de opvolger van de sociaal–democraat Branko Crvenkovski die in april tot president van Macedonië werd gekozen. Dat was twee maanden, nadat president Boris Trajkovski bij een vliegtuigongeluk was omgekomen. Kostov liet destijds de meeste ministers zitten en hij zei het beleid van zijn voorganger te willen voortzetten. Dat beleid was vooral gericht op het aanpakken van de armoede.