Litauen debuterte i kvinnefotballsammenheng i 1995, og var med på kvalifiseringen til EM i 1995. Litauen kom sist og ville sannsynligvis ha blitt plassert i klasse B (landslag som må kvalifisere seg til klasse A før de kan spille om EM- eller VM-plass), om de ikke selv hadde trukket laget sitt fra neste kvalifisering. Litauen var tilbake til kvalifiseringen til VM i 1999 i klasse B, men kvalifiseringen gikk ikke videre bra. Litauen tapte 0-12 hjemme for Den tsjekkiske republikk og 0-17 borte mot Skottland.