Litauen hade en första storhetstid under 1930-talet. Landslaget vann då EM två gånger, 1937 och 1939.