Nord-Makedonia debuterte i Eurovision Song Contest som selvstendig nasjon i 1998 og har siden deltatt 19 ganger. Landets deltakelse strekker seg imidlertid tilbake til 1960-årene, som del av Jugoslavia. Frem til og med 1991 deltok Nord-Makedonia som en del av Jugoslavia, før det erklærte seg uavhengig og etter hvert debuterte som selvstendig nasjon i 1998. Frem til 2019 het landet Republikken Makedonia, men i Eurovision-sammenheng gikk landet under navnet "F.Y.R. Macedonia", på grunn av navnetvisten med nabolandet Hellas. I 2019 skiftet landet navn til Nord-Makedonia, og det nye navnet brukes også av EBU.