Tęsiantis ginčui dėl pavadinimo, Graikija blokavo Makedonijos prisijungimą ir prie NATO, ir prie ES. Atėnai baiminasi, kad šalis, vadindamasi Makedonija, gali imti reikšti pretenzijas į to paties pavadinimo Šiaurės Graikijos provinciją. Birželį Atėnai ir Skopjė galiausiai baigė 27-erius metus trukusį ginčą ir susitarė, kad šalis ateityje vadinsis Šiaurės Makedonijos Respublika.

Tačiau dar reikia įveikti kai kurias formalias kliūtis. Parlamentas Skopjėje jau pritarė kompromisui. Tačiau dar bus surengtas referendumas dėl Makedonijos konstitucijos pakeitimo. Jis greičiausiai vyks rugsėjį arba spalį. Tik tada ir Graikijos parlamentas uždegs žalią šviesą susitarimui. Makedonija tada po 1-2 metų galėtų tapti 30-ąja NATO nare.