Toisena päivänä Pohjois-Atlantin liiton päämajassa, joka on Brysselissä juhlallisessa ilmapiirissä, allekirjoitettiin pöytäkirja entisen Jugoslavian tasavallan Makedonian liittymisestä Natoon. Tähän mennessä valtio on kuin uudelleennimeämismenettely. Pian maa kutsutaan "Pohjois-Makedonian tasavallaksi".
Uudelleen nimeämisen tiedetään liittyvän Kreikan asemaan. Olympialaisten esi-isän koti, joka oli itsessään NATOn jäsen, oli hyvin tyytymätön siihen, että Jugoslavian romahtamisen jälkeen jonkin sen Makedonian alueen nimiaikakunta ilmestyi Euroopan poliittiseen karttaan. Tämän seurauksena Ateena estänyt Skopjen polun Natoun ja Euroopan unioniin. Tämän riidan takia uusi Länsi-Balkanin maa hyväksyttiin YK: hon koodinimellä "Entinen Jugoslavian tasavalta Makedonia" ja suositteli osapuolten ratkaisevan erimielisyytensä rauhanomaisesti.
Ateenan ja Skopjen välillä 17. kesäkuuta 2018 tehdyssä presidentin sopimuksessa määrätään nimellä "Pohjois-Makedonian tasavalta".
Brysselissä 11. – 12. Heinäkuuta 2018 pidetyssä huippukokouksessa Nato kehotti Makedoniaa liittymään järjestöön. Saman vuoden lokakuun 18. päivänä aloitettiin neuvottelut uuden maan liittymisestä Pohjois-Atlantin liittoon, mutta Kreikan ja Makedonian parlamenttien oli vielä ratifioitava nimi. Tämä prosessi päättyi tammikuussa 2019.
