Potrivit mai multor surse media, Gruevski a deschis problema macedonenilor din nordul Greciei şi a drepturilor lor ca minoritate.
Basında çıkan bir çok habere göre, Gruevski Yunanistan'ın kuzeyinde yaşayan Makedonlar ve onları azınlık hakları meselesini açtı.