There are three major mobile network operators in Lithuania: Omnitel, Tele2, and Bite GSM.
It is much cheaper to use a pre-paid card from one of these companies than to use the services of operators in other countries. You can purchase a pre-paid card at any newsstand, in shopping centers, at the airport, or at the bus station.