JT pasiūlymai yra: Makedonijos Konstitucinė Respublika, Makedonijos Demokratinė Respublika, Nepriklausoma Makedonijos Respublika, Naujoji Makedonijos Respublika ir Makedonijos Kalnų Respublika. Kai kurie pasiūlymai yra priimtini, kiti - visiškai ne, savo šalies žiniasklaidai sakė Makedonijos ministras pirmininkas Nikola Gruevskis.

Labiausiai tinkami, anot jo, būtų Makedonijos Demokratinė Respublika ir Nepriklausoma Makedonijos Respublika.

Graikija baiminasi, kad Makedonija, remdamasi savo pavadinimu, gali pradėti reikšti pretenzijas į tos paties pavadinimo Graikijos provinciją. Atėnai yra pagrasinę, jog blokuos Makedonijos narystę NATO, jei ginčas nebus išspręstas.

Makedonija savo ruožtu pareiškė, kad laikysis atkakliai, jei ir iškiltų grėsmė šalies įstojimui į aljansą.

JT ir Graikija šalį vadina buvusia Jugoslavijos Respublika Makedonija. Tačiau daugiau kaip 100 kitų šalių valstybę yra pripažinusios kaip tiesiog Makedoniją.