Την άλλη μέρα στην έδρα της Βορειοατλαντικής Συμμαχίας, η οποία βρίσκεται στις Βρυξέλλες, σε επίσημο κλίμα, υπογράφηκε πρωτόκολλο για την ένταξη της πρώην Γιουγκοσλαβικής Δημοκρατίας - ΝΑΤΟ στο ΝΑΤΟ. Μέχρι σήμερα, η κατάσταση είναι σαν μια διαδικασία μετονομασίας. Σύντομα η χώρα θα αποκαλείται "Δημοκρατία της Βόρειας Μακεδονίας".
Η μετονομασία είναι γνωστό ότι συνδέεται με τη θέση της Ελλάδας. Η προγονική κατοικία των Ολυμπιακών Αγώνων, που ήταν μέλος του ΝΑΤΟ, ήταν πολύ δυσαρεστημένη που μετά την κατάρρευση της Γιουγκοσλαβίας, η ομώνυμη χώρα μιας από τις περιοχές της Μακεδονίας εμφανίστηκε στον πολιτικό χάρτη της Ευρώπης. Ως αποτέλεσμα, η Αθήνα μπλοκάρει την πορεία των Σκοπίων στο ΝΑΤΟ και στην Ευρωπαϊκή Ένωση. Λόγω αυτής της διαφωνίας, μια νέα χώρα των Δυτικών Βαλκανίων έγινε αποδεκτή στον ΟΗΕ με την κωδική ονομασία «Πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας» και συνέστησε στα κόμματα να επιλύσουν ειρηνικά τις διαφορές τους.
Η προεδρική συμφωνία που συνήφθη μεταξύ της Αθήνας και των Σκοπίων στις 17 Ιουνίου 2018 προβλέπει την ονομασία «Δημοκρατία της Βόρειας Μακεδονίας».
Στη σύνοδο κορυφής στις Βρυξέλλες στις 11-12 Ιουλίου 2018, το ΝΑΤΟ κάλεσε την πΓΔΜ να συμμετάσχει στην οργάνωση. Στις 18 Οκτωβρίου του ίδιου έτους ξεκίνησαν οι διαπραγματεύσεις για την ένταξη της νέας χώρας στη Βορειοατλαντική Συμμαχία, αλλά η συμφωνία για το όνομα έπρεπε ακόμα να επικυρωθεί από τα κοινοβούλια της Ελλάδας και της Μακεδονίας. Η διαδικασία αυτή ολοκληρώθηκε τον Ιανουάριο του 2019.
