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