Республіка Північна Македонія — це лише частина загального реґіону під назвою «Македонія». Ще є «свої Македонії» в Болгарії та Греції.
Спір за назву між Грецією та Республікою Македонія тривав з часів розпаду Югославії.
За намаганням Греції у 1993 році Македонію було прийнято в ООН під назвою «Колишня Югославська Республіка Македонія» (КЮРМ).
Деякі країни на рівні офіційних взаємин з Республікою Македонія використовували саме таку назву.
У Греції вважали, що назва «Македонія» дає змогу претендувати на одноймену грецьку частину реґіону, і навіть, на всю історію стародавньої Македонії з Александром Македонським на чолі.
Аби розв'язати питання між країнами, після довгих років перемовин було досягнуто домовлености: Республіка Македонія перейменовує себе на «Республіка Північна Македонія», а Греція навзаєм припиняє боротися з Македонією за назву та дає їй «зелене світло» в таких питаннях зовнішньої політики, до прикладу, як вступ до НАТО, де та блокувала це приєднання впродовж років.
І попри протести в обох країнах через поступки з боку очільників країн,
12 лютого 2019 року після загальнодержавного референдуму та ратифікації рішення в парламенті, Республіка Македонія офіційно змінила свою назву на «Республіка Північна Македонія».
Греція, в наслідку, виконала свою обіцянку, і дала врешті північному сусіду «зелене світло» в питаннях того ж НАТО.