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