Az ENSZ-javaslat részletei nem ismertek, de állítólag egy rendkívül bonyolult megoldásról van szó, amely három név különféle kombinációkban való használatát tenné lehetővé. Szkopjéban vasárnap este rendkívüli kormányülést hívtak össze az ENSZ-javaslat megvitatására. A javaslatot azután hagyták jóvá, hogy Branko Crvenkovski államfő konzultált a főbb pártok képviselőivel.
Görögország már szombaton kereken elutasította a javaslatot, mondván, hogy számára kizárólag a "Macedónia Volt Jugoszláv Köztársaság" (FYROM) elnevezés elfogadható. Athén részrehajlással vádolta meg Matthew Nimitz ENSZ-közvetítőt és közölte, hogy megakadályozza Macedónia csatlakozását a nemzetközi szervezetekhez minden más néven.
Athén azzal érvel, hogy a Macedónia elnevezés burkoltan Görögország hasonló nevű északi tartományára vonatkozó területi követelést foglal magába. Áprilisban Szkopje utasította el azt a görög fél számára kiindulópontként elfogadható javaslatot, hogy nevezzék az országot Macedónia-Szkopje Köztársaságnak.
A heves görög ellenvetések dacára az Egyesült Államok tavaly Macedónia Köztársaság néven ismerte el az 1991-ben függetlenné vált délszláv államot.