Egyes görög radikálisok azt követelték, hogy a szomszédos ország változtassa meg a nevét olyanra, amelyben egyáltalán nem szerepel a „Macedónia” szó – például „Szkopjei Köztársaságra” (a főváros neve után).
Ennek eredményeként a „kompromisszum” lehetőséget választották. Egy helyi médiajelentés szerint Macedónia most Észak-Macedónia Köztársasággá alakul át.

Figyelemre méltó, hogy Zoran Zaev macedón miniszterelnöknek és Alekszisz Ciprasz görög miniszterelnöknek nem kellett személyesen találkoznia, hogy megegyezzenek az átnevezésről. Egyszerűen telefonon megbeszélték a kérdést, úgy gondolták, hogy ez elég lehet az ország nevének megváltoztatásához.
Emlékezzünk vissza, hogy Jugoszlávia összeomlása óta a Görögországgal szomszédos ország hivatalos neve a következő volt: „Macedónia Volt Jugoszláv Köztársaság”. Ezzel a megfogalmazással lett az állam az ENSZ tagja.
Valójában Macedónia átnevezésével kapcsolatos helyzetet bonyolítja, hogy a köztársaság számos lakosa nem támogatja az ötletet. Zaev miniszterelnök a görög kollégájával folytatott beszélgetésben azt mondta, hogy maga a név "ígéretesnek tűnik", de végül népszavazásra van szükség. Georgij Ivanov macedón elnök pedig figyelmen kívül hagyta a miniszterelnök azon kérését, hogy támogassa a népszavazást, és szólítsa fel az embereket, hogy jöjjenek el a szavazóhelyiségekbe, hogy kifejezzék akaratukat.