Fram til og med 2018, heitte landet Republikken Makedonia, men i Junior Eurovision-samanheng gjekk landet under namnet F.Y.R. Macedonia, grunna namnetvisten med nabolandet Hellas.
I februar 2019 endra landet namn frå "Republikken Makedonia" (Republika Makedonija) til "Republikken Nord-Makedonia" (Republika Severna Makedonija). Hellas hadde ikkje godtatt at landet hadde namnet "Makedonia" fordi Makedonia i Hellas er eit område nord i Hellas, og Hellas meinte at Makedonia er eit gresk namn.[1] Som eit kompromiss vart republikken Makedonia i 1993 anerkjend av Dei sameinte nasjonane under namnet Den tidlegare jugoslaviske republikken Makedonia (makedonsk Πоранешна Југословенска Република Македонија, Poranesjna Jugoslovenska Republika Makedonija). I 2019 inngjekk Hellas og Nord-Makedonia eit kompromiss som innebar at Hellas anerkjente landet mot at det tok namnet "Nord-Makedonia".[2]
