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».