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