Ανταποκρινόμενος στη λαϊκή οργή στο βέτο για την ένταξη στο ΝΑΤΟ, η κυβέρνηση του πρωθυπουργού Νίκολα Γκρουέφσκι επιχείρησε να τηρήσει σκληρή στάση, εγείροντας ζήτημα εκδίωξης από τη Βόρειο Ελλάδα κατά τα χρόνια του πολέμου και ισχυριζόμενος την ύπαρξη εκεί «Μακεδονικής μειονότητας».
Komentirajući ljutnju javnosti vezano uz veto na članstvo u NATO-u, vlada premijera Nikole Gruevskog nastojala se odlučno postaviti, potežući pitanja ratnih izgona iz sjeverne Grčke i zalažući se za prava "pripadnika makedonske narodnosti" na tom području.