Kitą dieną Šiaurės Atlanto aljanso būstinėje, kuri yra Briuselyje, iškilmingoje atmosferoje, buvo pasirašytas protokolas dėl buvusios Jugoslavijos Respublikos Makedonijos stojimo į NATO. Iki šiol valstybė yra panaši į pervadinimo procedūrą. Netrukus šalis bus vadinama „Šiaurės Makedonijos Respublika“.
Panašu, kad pervadinimas susijęs su Graikijos pozicija. Olimpinių žaidynių protėvių namai, būdami NATO nare, buvo labai nepatenkinti, kad žlugus Jugoslavijai, vienos iš jos Makedonijos regionų pavadinimų šalis pasirodė Europos politiniame žemėlapyje. Todėl Atėnai blokavo Skopjės kelią į NATO ir Europos Sąjungą. Dėl šio ginčo į Jungtines Tautas buvo priimta nauja Vakarų Balkanų šalis pagal kodą „Buvusioji Jugoslavijos Respublika Makedonija“ ir rekomendavo šalims išspręsti savo skirtumus taikiai.
1988 m. Birželio 17 d. Tarp Atėnų ir Skopjės sudarytas prezidento susitarimas numato „Šiaurės Makedonijos Respublikos“ pavadinimą.
2018 m. Liepos 11-12 d. Briuselyje vykusiame aukščiausiojo lygio susitikime NATO pakvietė Makedoniją prisijungti prie organizacijos. Tų pačių metų spalio 18 d. Šiaurės Atlanto aljanse pradėtos derybos dėl naujos šalies stojimo, tačiau Graikijos ir Makedonijos parlamentai vis dar turėjo ratifikuoti susitarimą dėl pavadinimo. Šis procesas baigėsi 2019 m. Sausio mėn.
