A seleção lituana disputou suas primeiras eliminatórias logo no primeiro ano de sua existência, em 1993, quando entrou no grupo B do leste europeu. Na primeira partida, perdeu de 31 a 5 para a Alemanha em Berlim, e perdeu para a Letônia por 7 a 6 em Siauliai. Nas eliminatórias da Copa de 1999, conseguiu derrotar Luxemburgo, mas perdeu para Andorra, Hungria e Suécia, sofrendo a maior derrota de sua história, por 84 a 17. Nas eliminatórias de 2003, ficou de fora ao perder para a Bélgica e para a Moldávia, após vitórias importantes sobre Mônaco e Malta, e um honroso empate contra a Eslovênia. Na fase de qualificação para a Copa do Mundo de Rugby Union de 2007, venceu a seleção israelense logo na primeira fase, mas ficou de fora de mais uma edição ao perder todos os seus jogos na segunda fase, contra Bélgica, Países Baixos, Suécia e Letônia. Nas Eliminatórias da Copa do Mundo de Rugby Union de 2011, conseguiu o melhor desempenho até então, depois de ser campeão da divisão 3A do Torneio Europeu das Nações com 100% de aproveitamento. Nas playoffs, venceu o Israel em Netanya e os Países Baixos em Vilnius. Na próxima fase, enfrentará a Ucrânia, para decidir o classificado para o round 5, que indicará o representante europeu para a repescagem da Copa do Mundo de Rugby Union de 2011.