Slovenia, Bosnia-Hercegovina og Kroatia debuterte som selvstendige nasjoner i 1993. Nord-Makedonia hadde planer om å delta i 1995, men sendte først inn et bidrag til Eurovision Song Contest 1996 i Oslo. Det makedonske bidraget kom imidlertid ikke gjennom EBUs forhåndskvalifisering dette året, og fikk dermed ikke delta i konkurransen. Først i 1998 fikk Nord-Makedonia sin debut i Eurovision Song Contest, med Vlado Janevski og «Ne zori, zoro». miniatyr|Kaliopi har sunget flere makedonske Eurovision-bidrag. Landet har hatt liten suksess i konkurransen og ble slått ut i semifinalen i årene 2013–2018 og siden fra 2021. Siden innføringen av semifinaler i 2004, har Nord-Makedonia tatt seg til finalen 6 av 17 ganger – de fleste gangene med nød og neppe. Nord-Makedonia nådde sin første topp ti-plassering på sitt 19. forsøk, da Tamara Todevska fikk en syvendeplass med «Proud». Sangen vant også juryavstemningen.