Prim-ministrul macedonean Nikola Gruevski a adresat sâmbătă un apel noului Guvern elen să rezolve disputa asupra numelui Macedoniei, ce face dificile relaţiile dintre cele două ţări de peste douăzeci de ani şi blochează ambiţiile euro-atlantice macedonene. „Mă aştept ca noul guvern grec să se dedice găsirii unei soluţii la disputa asupra numelui”, a declarat premierul Gruevski. Oficialii de la Atena şi Skopje îşi dispută legitimitatea asupra numelui Macedoniei după ce această fostă republică iugoslavă şi-a proclamat independenţa în anul 1991.
Autorităţile de la Atena au blocat din acest motiv eforturile Macedoniei de a intra în NATO şi a se apropia de UE. Tentativele de mediere ale ONU nu au reuşit până în prezent să se iasă din impas. Grecia are acum un nou Guvern format dintr-o coaliţie a partidelor conservator, socialist şi al stângii moderate după alegerile de la 17 iunie. Premierul Gruevski şi-a exprimat speranţa că noul său omolog grec, conservatorul Antonis Samaras, nu se va folosi de criza economică ce îi loveşte ţara ca de „un alibi pentru a evita să facă eforturi în vederea găsirii unei soluţii ce a subminat relaţiile dintre cele două ţări de 21 de ani”. Grecia consideră că numele Macedonia aparţine exclusiv patrimoniului ei istoric. O provincie din nordul Greciei poartă acelaşi nume şi Atena se teme că folosirea aceluiaşi nume de către oficialii de la Skopje ar ascunde înclinaţii de revendicări teritoriale. În prezent, Macedonia este recunoscută la nivel internaţional sub denumirea provizorie de Fosta Republică Iugoslavă a Macedoniei (FYROM).