Spor med Makedonijo in Grčijo zaradi uporabe državnega imena Makedonije je prerasel tudi v spor v makedonski politiki.
Predsednik Branko Crvenkovski je že večkrat nakazal, da bi morala Makedonija popustiti v sporu glede imena, da bi bila tako hitreje vključena v EU in Nato. V Natu bi že bila, če Grčija na vrhu zavezništva aprila v Bukarešti tega ne bi blokirala. Po mnenju Crvenkovskega bi tako morali to vprašanje čimprej spraviti z dnevnega reda.
O imenu države bi morali na referendumu morali odločati Makedonci
Gruevski pa na drugi strani vztraja, da bi sprememba ustavnega imena Makedonije lahko veljala le za odnose z Grčijo, ne pa tudi z ostalimi državami, saj je Makedonijo konec koncev pod tem imenom priznalo 120 držav. Gruevski je zdaj sporočil, da čaka na končni predlog, o katerem sta se po njegovem mnenju tajno dogovorila Crvenkovski in posrednik v pogovorih med Makedonijo in Grčijo, ameriški pogajalec Matthew Nimitz. Sicer pa vztraja, da bi o imenu države na referendumu morali odločati vsi državljani Makedonije.
Atene za Republiko Severno Makedonijo
Grški mediji pa so poročali, da naj bi bilo za Atene sprejemljivo ime Republika Severna Makedonija, za Makedonce pa poimenovanje Severnomakedonci. To naj bi se sicer uporabljalo samo za poimenovanje državljanov, ne pa tudi naroda.