Ανταποκρινόμενος στη λαϊκή οργή στο βέτο για την ένταξη στο ΝΑΤΟ, η κυβέρνηση του πρωθυπουργού Νίκολα Γκρουέφσκι επιχείρησε να τηρήσει σκληρή στάση, εγείροντας ζήτημα εκδίωξης από τη Βόρειο Ελλάδα κατά τα χρόνια του πολέμου και ισχυριζόμενος την ύπαρξη εκεί «Μακεδονικής μειονότητας».
Reagujući na gnev naroda zbog veta Grčke na članstvo u NATO, vlada premijera Nikole Gruevskog pokušala je da igra tvrdo, pozivajući se na pitanje proterivanja Makedonaca iz Severne Grčke za vreme rata i pominjući "makedonsku manjinu" u toj zemlji.