A kormányfő szerint az ország új nevéről már egy hónapon belül megszületethet a megállapodás, szeptemberben vagy októberben pedig a népszavazást is megtarthatják, így az év végére minden, a névváltoztatással kapcsolatos ügyet lezárhatnak.

Számos lehetőség felmerült, a szkopjei sajtó értesülése szerint azonban most az

a legvalószínűbb, hogy a délszláv állam új neve Észak-Macedónia lesz. Korábban a Felső-Macedónia és az Illés-napi Macedónia névváltozat merült fel legesélyesebbként.

Macedónia és Görögország között azóta folyik vita az ország nevéről, hogy Macedónia 1991-ben függetlenné vált Jugoszláviától. Mivel Görögország északi tartományát, ahol jelentős macedón kisebbség él, Makedóniának hívják, a görögök úgy vélték, a macedónok területi követelésekkel állhatnának elő. Ezt megelőzendő tiltakoztak a hasonló névválasztás ellen, és mindeddig akadályozták a nyugat-balkáni ország euroatlanti integrációját. Az ország így a nemzetközi dokumentumokban a Macedónia Volt Jugoszláv Köztársaság nevet viseli, alkotmányában azonban nem szerepel a Jugoszláviára történő utalás.

Az egy éve kormányzó balközép vezetés tárgyalásokba kezdett a görög kormányzattal a névvita rendezéséről, amelyet még az idei év első felében szeretnének megoldani. A kormány reményei szerint amint megszületik a megállapodás, megkezdődhetnek a csatlakozási tárgyalások az Európai Unióval, és a NATO is azonnal felveszi az országot a tagjai közé.

Elviekben mindkét fél elfogadhatónak tartaná, ha Macedónia nevében valamilyen földrajzi jelző jelenne meg. Problémát okoz azonban, hogy míg Görögország azt szeretné, ha a névmódosítás a macedón alkotmányban is megjelenne, Macedónia csak a nemzetközi dokumentumokban akarja új nevét használni. Emellett tárgyalás folyik a macedón nyelv megnevezéséről is. A sajtó információi szerint az ország hivatalos nyelvének megnevezését nem kellene megváltoztatni, zárójelben vagy lábjegyzetben azonban mindenhol jelölni kellene, hogy szláv nyelvről van szó.