Τα δεκάδες αγάλματα του Μεγάλου Αλεξάνδρου πάνω στον Βουκεφάλα σε δρόμους, γέφυρες και πλατείες, τα συντριβάνια με τους Αρχαίους Έλληνες πολεμιστές, τα άλογα που καλπάζουν και τα λιοντάρια,θέλει να κατεδαφίσει η νέα κυβέρνηση των Σκοπίων.

Ο υπουργός Πολιτισμού των Σκοπίων Ρόμπερτ Αλαγκιοζόφσκι έκανε λόγο για: "Απολύμανση του "μακεδονικού" πνεύματος, από την ψευδοιδεολογία που εκπέμπει το σχέδιο Γκρουέφσκι και συνεχίζει να κρατά σε ομηρία τη χώρα σαν κατάρα κάποιου κακού μάγου".

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