I 1996 klarede de sig, ligesom Danmark, ikke gennem kvalifikationsrunden. Rumænien deltog først igen i Eurovision Song Contest 1998, da de valgte at trække sig i 1997 grundet økonomiske problemer. Det blev dog til endnu en dårlig placering, og dermed blev de atter udelukket i 1999.