På den anden dag i hovedkvarteret for den nordatlantiske alliance, som er i Bruxelles i højtidelig atmosfære, blev der undertegnet en protokol om NATO's tiltrædelse af Den Tidligere Jugoslaviske Republik Makedonien. Til dato er staten som en omdøbingsprocedure. Snart bliver landet kaldt "Republikken Nord Makedonien".
Omdøb er kendt for at være forbundet med Grækenlands position. De olympiske leges forfædres hjem, som selv er medlem af NATO, var meget utilfreds, at efter det jugoslaviske sammenbrud opstod navngivningslandet i en af sine makedoniske regioner på det politiske kort i Europa. Som følge heraf blokerede Athen Skopjes vej til NATO og Den Europæiske Union. På grund af denne tvist blev et nyt vestlige Balkanland accepteret i FN under kodebetegnelsen "Den Tidligere Jugoslaviske Republik Makedonien" og anbefalede parterne at løse deres forskelle fredeligt.
Præsidentaftalen mellem Athen og Skopje den 17. juni 2018 indeholder navnet "Republikken Nord Makedonien".
På topmødet i Bruxelles den 11. juli, 2018 inviterede NATO Makedonien til at deltage i organisationen. Den 18. oktober samme år begyndte forhandlingerne om det nye lands tiltrædelse i den nordatlantiske alliance, men aftalen om navnet skulle stadig ratificeres af parlamenterne i Grækenland og Makedonien. Denne proces sluttede i januar 2019.
