Neki dan u sjedištu Sjevernoatlantskog saveza, koji je u Bruxellesu, u svečanom ozračju, potpisan je protokol o pristupanju bivše jugoslavenske republike Makedonije NATO-u. Do danas, stanje je kao postupak preimenovanja. Uskoro će se zemlja zvati "Republika Sjeverna Makedonija".
Poznato je da je preimenovanje povezano s položajem Grčke. Dom predaka olimpijskih igara, koji je i sam bio član NATO-a, bio je vrlo nesretan što se nakon raspada Jugoslavije, na jednom političkom zemljovidu Europe pojavila istoimena zemlja jedne od njezinih regija u Makedoniji. Kao rezultat toga, Atena je blokirala put Skoplja prema NATO-u i Europskoj uniji. Zbog ovog spora, nova zemlja zapadnog Balkana prihvaćena je u UN pod kodnim nazivom "Bivša Jugoslavenska Republika Makedonija" i preporučila strankama da mirno rješavaju svoje razlike.
Predsjednički sporazum sklopljen između Atene i Skoplja 17. lipnja 2018. predviđa naziv "Republika Sjeverna Makedonija".
Na summitu u Bruxellesu 11. i 12. srpnja 2018. godine NATO je pozvao Makedoniju da se pridruži organizaciji. 18. listopada iste godine započeli su pregovori o pristupanju nove zemlje u Sjevernoatlantskom savezu, ali sporazum o imenu još uvijek nije ratificiran u parlamentima Grčke i Makedonije. Taj proces završen je u siječnju 2019.
