El debut de Lituania en el festival de 1994 en Dublín fue un desastre. El cantante lituano Ovidijus Vyšniauskas tuvo el honor de ser el primero en representar a su país en el concurso, pero no obtuvo ningún punto, quedando en último lugar y resultando algo vergonzoso para el país. Como consecuencia, Lituania se retiró cuatro años del concurso y no regresó hasta 1999. Aiste Smilgeviciute fue a Jerusalén con la canción "Strazdas" que fue cantada en samogitiano, producto de la libertad de idioma. El resultado volvió a ser decepcionante: "Strazdas" obtuvo el vigésimo puesto, por lo que no podría competir en el año 2000.