El debut de Lituània al festival de 1994 a Dublín va ser un desastre. El cantant lituà Ovidijus Vyšniauskas va tenir l'honor de ser el primer a representar el seu país al concurs, però no va obtenir cap punt i va quedar en últim lloc. Com a conseqüència, Lituània es va retirar quatre anys del concurs i no hi va tornar fins 1999. Aistė Smilgevičiūtė va anar a Jerusalem amb la cançó "Strazdas" que va ser cantada en samogitià, producte de la llibertat d'idioma. El resultat va tornar a ser decebedor: "Strazdas" va obtenir el vintè lloc, per la qual cosa no podria competir l'any 2000.