Siūloma, kad naujasis Makedonijos pavadinimas bus Šiaurės Makedonijos Respublika.
Graikija ginčijo kaimynės teisę naudoti savo pavadinimą, nes tai esą galėtų reikšti teritorines pretenzijas į Graikijos istorinį šiaurinį regioną, irgi vadinamą Makedonija.
Šis ginčas tapo rimta kliūtimi Makedonijos kelyje į Europos Sąjungą ir NATO.
Dauguma makedoniečių parlamentarų pritarė, kad referendumas būtų rengiamas rugsėjo 30 dieną, o ant balsalapių būtų įrašytas klausimas: „Ar pritariate narystei ES ir NATO priimant susitarimą tarp Makedonijos Respublikos ir Graikijos Respublikos?“
Birželį sudarytu Skopjės ir Atėnų susitarimu turi būti išspręstas dešimtmečių senumo ginčas, kilęs netrukus po to, kai Makedonija 1991 metais paskelbė nepriklausomybę nuo Jugoslavijos.