Historiallisen Makedonian valtakunnan alue ympäröity punaisella ja nykyinen maantieteellinen Makedonia harmaalla viivalla.Kartta Makedonian nimen käytöstä. Punaisella merkityt käyttivät nimeä Fyrom, sinisellä merkityt käyttivät Makedonian tasavallan nimeä kahdenvälisissä suhteissa, vihreällä merkityt eivät tuoneet kantaansa esille. Harmaalla merkityillä ei ole suhteita Pohjois-Makedonian kanssa.
Makedonian nimikiista viittaa yli 20 vuotta jatkuneeseen kiistaan Kreikan ja Makedonian tasavallan (nyk. Pohjois-Makedonian) välillä. Kreikka vastusti Makedonia-nimen käyttöä haluten varata nimen koskemaan ainoastaan Kreikan antiikin aikaista Makedonian valtakuntaa sekä maan nykyistä Makedonian maakuntaa.[1] Kreikka ja Makedonian tasavalta pääsivät sopuun nimestä 12. kesäkuuta 2018. Sopimuksen mukaan Makedonian tasavallan uudeksi nimeksi tuli ”Pohjois-Makedonia” tai virallisesti ”Pohjois-Makedonian tasavalta”.[2][3] Sopimus allekirjoitettiin 17. kesäkuuta 2018.[4] Se hyväksyttiin Makedonian parlamentissa 11. tammikuuta 2019[5] ja Kreikan parlamentissa 25. tammikuuta 2019.[6]
Aiemmin maat saavuttivat pitkäksi ajaksi jonkinlaisen kompromissin Makedonian suostuessa käyttämään nimilyhennettä FYROM (the Former Yugoslav Republic of Macedonia, entinen Jugoslavian tasavalta Makedonia) virallisissa yhteyksissä. Aiemmin kreikkalaiset ehdottivat myös, että Makedonia käyttäisi esimerkiksi nimeä ”Illyria”, ”Keski-Balkanin tasavalta” tai ”Eteläslavia” Makedonian nimen sijaan. Makedonian hallitus suhtautui ehdotuksiin kielteisesti. Nimikiistaan pyrittiin löytämään ratkaisua pitkään, ja eräinä usein esiintyneinä kompromissiehdotuksina olivat ”Pohjois-Makedonian” ohella muun muassa nimet ”Ylä-Makedonia” ja ”Uusi Makedonia”.[7][8][9]