Στη Σύνοδος κορυφής του ΝΑΤΟ 2008 (Βουκουρέστι), η Ελλάδα έθεσε βέτο για την ένταξη της Βόρειας Μακεδονίας, ωστόσο οι χώρες μέλη του ΝΑΤΟ συμφώνησαν ότι η χώρα θα μπορούσε να πάρει πρόσκληση όταν θα επιλυόταν το Μακεδονικό ονοματολογικό ζήτημα. Η Ελλάδα θεώρησε ότι το συνταγματικό όνομα της γειτονικής της χώρας συνεπαγόταν με εδαφικές φιλοδοξίες στο δική της μέρος από τη Μακεδονία. Μετά το βέτο, η Ελλάδα έκανε προσφυγή στο Διεθνές Δικαστήριο της Χάγης, για τη χρήση της ονομασίας "πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας" σαν μια αποδεχτή επιλογή με την οποία η χώρα θα μπορούσε να ενταχθεί στο ΝΑΤΟ, ενώ η Ελλάδα αντιστάθμισε ότι ήταν συλλογική απόφαση του ΝΑΤΟ να μην προσκαλέσει τη Δημοκρατία της Μακεδονίας και ως εκ τούτου η προσωρινή συμφωνία που υπεγράφη μεταξύ των δύο χωρών δεν παραβιάστηκε. Επιπλέον, η Ελλάδα έθεσε βέτο στην είσοδο της Βόρεια Μακεδονίας στην Ευρωπαϊκή Ένωση λόγω του ονοματολογικού ζητήματος. Η πρώην Υπουργός Εξωτερικών των ΗΠΑ, Χίλαρι Κλίντον, ζήτησε από τη Δημοκρατία της Μακεδονίας και την Ελλάδα να βρουν μια αποδεκτή λύση για τη διαφωνία της ονομασίας, ώστε η Δημοκρατία της Μακεδονίας να ενταχθεί στο ΝΑΤΟ. Το 2014, πριν την 65η επέτειο από την ίδρυση του, το ΝΑΤΟ ανακοίνωσε ότι δεν θα προσφέρει πρόσκλησή ένταξης σε καμία νέα χώρα εκείνη τη χρονιά. Μερικοί αναλυτές υποστήριξαν ότι αυτή η απροθυμία οφειλόταν εν μέρει στο νέο κλίμα ασφαλείας μετά την προσάρτηση της Κριμαίας από τη Ρωσία. Υπήρχε συνεχής συζήτηση για το πως η Ρωσία θα εκλάμβανε την ένταξη της Δημοκρατίας της Μακεδονίας στο ΝΑΤΟ.