Někteří řečtí radikálové požadovali, aby se sousední země přejmenovala na takový, který nebude vůbec obsahovat slovo „Makedonie“ – například na „Republika Skopje“ (podle názvu hlavního města).
V důsledku toho byla zvolena možnost „kompromis“. Zpráva místních médií říká, že Makedonie se nyní mění v Republiku Severní Makedonie.

Pozoruhodné je, že makedonský premiér Zoran Zaev a řecký premiér Alexis Tsipras se nemuseli osobně setkat, aby se dohodli na přejmenování. Jednoduše problém probrali po telefonu, protože by to mohlo stačit ke změně názvu země.
Připomeňme, že od rozpadu Jugoslávie byl oficiální název země sousedící s Řeckem následující: "Bývalá jugoslávská republika Makedonie." Právě touto formulací se stát stal členem OSN.
Situaci s přejmenováním Makedonie totiž komplikuje fakt, že mnoho obyvatel republiky myšlenku nepodporuje. Premiér Zaev v rozhovoru se svým řeckým protějškem řekl, že samotný název „vypadá slibně“, ale nakonec je potřeba referendum. A makedonský prezident Georgij Ivanov ignoroval premiérovu žádost o podporu referenda a vyzval lidi, aby přišli do volebních místností vyjádřit svou vůli.