Με την απόφασή του να μετονομάσει το Μουσείο των Σκοπίων σε «Αλέξανδρος ο Μακεδών», ο Γκρούεφσκι γελοιοποιεί την ελληνική εξωτερική πολιτική και ιδιαίτερα ανούσια εμμονή του Νίκου Κοτζιά σε κάποια Μέτρα Οικοδόμησης Εμπιστοσύνης άνευ ουσίας και άνευ σημασίας. Στην αρχή , με τον ενθουσιασμό του νεοφώτιστου, ο υπουργός Εξωτερικών Νίκος Κοτζιάς ανακοίνωσε ότι θα επιδιώξει να αντιμετωπίσει τον αλυτρωτισμό των Σκοπίων με ΜΟΕ, καθώς όπως είχε υποστηρίξει αυτό είναι το κεντρικό πρόβλημα.
Είχε επισημανθεί τότε ότι ο αλυτρωτισμός δεν μπορεί να αντιμετωπιστεί με τέτοιου είδους μέτρα και ότι απαιτείται σοβαρή πολιτική και διπλωματική προσπάθεια, σχέδιο και συμμαχίες για να αντιμετωπιστεί συνολικά η πολιτική εξαρχαϊσμού του Γκρούεφσκι. Ήταν ορατός ο κίνδυνος να εγκλωβιστεί η Ελλάδα σε ένα λάθος διάλογο που θα πρόσθετε προβλήματα στη χώρα μας. Μήνες αργότερα τα συνθήματα για ΜΟΕ κατά του αλυτρωτισμού ξεχάστηκαν καταδεικνύοντας την ρηχότητα με την οποία ο Νίκος Κοτζιάς προσεγγίζει τα μεγάλα προβλήματα της εξωτερικής πολιτικής επιλέγοντας ένα κεφάλαιο σε κάθε πρόβλημα, αντί να εργάζεται με συνολικό σχεδιασμό. Το ίδιο συμβαίνει και με την επικέντρωση στο θέμα των εγγυήσεων στο Κυπριακό ενώ το κύριο είναι η πίεση για συνολική και δίκαιη λύση, στην οποία φυσικά δεν θα υπάρχουν εγγυήτριες δυνάμεις. Στα τέλη Οκτωβρίου πραγματοποιήθηκε ο Α΄ γύρος συνομιλιών μεταξύ αντιπροσωπειών Ελλάδας και ΠΓΔΜ, με επικεφαλής τον Α΄ Γενικό Διευθυντή, Πρέσβυ κ. Πέτρο Μαυροειδή και τη Γενική Γραμματέα του σκοπιανού ΥΠΕΞ, κα Elena Kuzmanovska, με αντικείμενο την επεξεργασία μιας πρώτης δέσμης 6 ΜΟΕ (από 11 συνολικά), σε συνέχεια της συμφωνίας των δύο Υπουργών Εξωτερικών του περασμένου Ιουνίου. Πρόκειται για ανούσια ΜΟΕ διοικητικού και τεχνικού χαρακτήρα που βολεύουν τα Σκόπια και όχι την Ελλάδα. Αυτό, γιατί η Ελλάδα έχει ήδη κάνει υποχώρηση υποστηρίζοντας μια συμβιβαστική ονομασία ενώ ο Γκρούεφσκι επιμένει στην συνταγματική ονομασία. Πρόκειται για μια πολιτική που δίνει άλλοθι στην ηγεσία της ΠΓΔΜ να μην λύνει το πρόβλημα της ονομασίας. Γιατί αν η ΠΓΔΜ πιεστεί και βρεθεί λύση, όλα τα άλλα θα λυθούν σε λίγα 24ωρα. Την στιγμή που ο Κοτζιάς ανακοίνωνε περιχαρής ότι συζητήθηκαν τα ΜΟΕ, στα Σκόπια ο Γκρούεφσκι «βάφτιζε» το Μουσείο της πρωτεύουσας της ΠΓΔΜ σε «Αλέξανδρος ο Μακεδών» γελοιοποιώντας τα ΜΟΕ, την ελληνική εξωτερική πολιτική και την αφέλεια της Αθήνας που νομίζει ότι χωρίς σχέδιο και στρατηγική μπορεί να λύσει προβλήματα. Η ανακοίνωση του υπουργείου εξωτερικών ότι ενημερώθηκαν όργανα της ΕΕ και του ΟΗΕ μόνο γέλια προκαλεί, καθώς και ο ΟΗΕ και η ΕΕ όχι μόνο επί χρόνια δεν εμποδίζουν τον Γκρούεφσκι να λοιδορεί την Ελλάδα, την ιστορία και την πολιτική των ΜΟΕ, αλλά και συνεχίζει απτόητος το έργο του. Κατά συνέπεια, τα περί «έντονης δυσφορίας» του υπουργείου Εξωτερικών είναι ασήμαντη δήλωση σε ένα σημαντικό πρόβλημα της χώρας.