Aligha van állam, amely annyi névjavaslatot kapott volna az elmúlt években, mint Macedónia. A kis balkáni ország természetesen aligha kívánta, hogy más államok vezetői vakarják a fejüket, megoldandó egy olyan problémát, amely normális esetben minden ország belügye. De nem is a Balkánról lenne szó, ha a belügyek nem válnának azonnal külügyekké. A Macedónia körüli névvita mögött alaptalan vádaskodások, félelmek és provokációk tömege rejlik.
A macedón névvita 1991-ben, az önálló Macedónia létrejöttével kezdődött. Görögország azonnal elutasította Macedónia alkotmányban rögzített nevét, mivel emögött macedón területi követeléseket vélt felfedezni. A dühödt felháborodás akkor szinte érthetetlennek tűnt, hiszen a titói időkben Athénnak semmi kifogása nem volt az ellen, hogy északi határán a jugoszláv tagköztársaságot Macedón Szocialista Szövetségi Köztársaságnak nevezzék. Miután az ország függetlenné vált, a görögök azt feltételezték, Szkopje a történelmi Makedóniát kívánja helyreállítani, amely mélyen belenyúlik Görögország területébe. Félelmüket csak növelte, hogy északon jelentős macedón kisebbség él, igaz, az ő kisebbségi létüket még csak el sem ismerik a görögök. A macedónok sem igyekeztek különösebben, hogy véka alá rejtsék eredetmítoszukat, mely szerint ők az ókori makedónok leszármazottjai. A macedón zászló csillagábrázolása is ezt hivatott szimbolizálni, a Nagy Sándor-féle egykori Makedóniára utalva.
Szkopjének azonban nem volt sok választása. Hogy elkerülje a görög gazdasági embargót, és felvegyék az ENSZ tagállamai közé, belement abba, hogy az ország ideiglenes elnevezése Macedónia Volt Jugoszláv Köztársaság (FYRM) legyen. Ám hiába mutatkoztak rugalmasnak, Athén végül lezárta a macedónok előtt Szaloniki kikötőjét, ami óriási gazdasági károkat okozott az országnak. A nyomásgyakorlásnak engedve a macedón elnök, Kiro Gligorov ígéretet tett, hogy eltávolítják a zászlóból a kifogásolt csillagot, és javítják az alkotmány nehezményezett részeit.
Az elhúzódó névvita végére mégsem került pont. A felek a névjavaslatok garmadáját dobálták bele abba a kalapba, amelyből sosem sikerült kihúzni a nyerő változatot. Macedón részről felvetődött az Új-Macedónia, a Felső-Macedónia, a Szláv-Macedónia, Új-Makedónia és a Macedónia név is, azonban a görögök következetesen kiálltak korábbi álláspontjuk mellett: olyan forma nem fogadható el, melynek része a Macedónia elnevezés. Ehelyett különös megoldásokat javasoltak északi szomszédjuknak: Vardari Köztársaság, Szkopjei Köztársaság, melyeket Szkopje tartott elfogadhatatlannak. A kiindulópontjuk ugyanis az volt, hogy a macedónnak mindenképpen szerepelnie kell az ország nevében. A formális logika szabályai kizárták a megoldást.