Namnkonflikten har pågått i flera decennier och sträcker sig tillbaka till 1991 då Makedonien utropade sin självständighet från det krigshärjade Jugoslavien. Grekland har ända sedan dess bestridit namnet då landet befarar att det kan utgöra ett territoriellt anspråk på den grekiska regionen med samma namn.

För att besluta i frågan har Makedonierna fått ta ställning i en folkomröstning.