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