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

Η Ελλάδα κατέθεσε δήλωση που υπενθυμίζει τις σχετικές αποφάσεις του συμβουλίου ασφαλείας του ΟΗΕ και το γεγονός ότι η Ελλάδα αναγνωρίζει τη χώρα αυτή με την προσωρινή της ονομασία. Ο Έλληνας Υπουργός Εξωτερικών έστειλε επιστολή για το θέμα στον Αμερικανό ομόλογό του Τζον Κέρι ο οποίος ήταν εκείνος που ουσιαστικά συγκάλεσε τη Σύνοδο.