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

Μιλώντας στους δημοσιογράφους, η Υπουργός Εξωτερικών, ανέφερε ότι η Ελλάδα υποστήριξε την πρόσκληση προς την Κροατία και την Αλβανία, η οποία όμως θα πρέπει να κάνει και άλλα σημαντικά βήματα προόδου στον τομέα της προστασίας των ανθρωπίνων και μειονοτικών δικαιωμάτων. Όσον αφορά την πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας, η Υπουργός Εξωτερικών τόνισε στους συμμάχους της χώρας μας ότι η πολιτική που ακολούθησε η κυβέρνηση των Σκοπίων δεν μας επέτρεψε να κρατήσουμε θετική στάση. «Δεν είμαστε ευτυχείς γι αυτό. Σε κανέναν δεν αρέσουν τα “βέτο”,» ανέφερε χαρακτηριστικά η Ντόρα Μπακογιάννη. «Η Ελλάδα θα συνεχίσει να εργάζεται με εποικοδομητικό πνεύμα και διάθεση στο πλαίσιο της διακηρυγμένης πολιτικής της για την ευόδωση της εξελισσόμενης διαπραγματευτικής διαδικασίας και την εξεύρεση αμοιβαία αποδεκτής λύσης.»