Founded in 1991 by Juozas Kazickas as Litcom, Omnitel was Lithuania's first private telecommunications company.

[3] Omnitel was the first network operator in Lithuania to launch GSM services (in 1995) and one of the first companies in Europe having introduced packet data transfer technology GPRS (General Packet Radio Service) in its network.

Omnitel was the first in Lithuania to start the commercial 3G services in 2006, which was followed by the highest speed mobile internet HSDPA.

In 2014, Omnitel was the first network operator to launch 4G services across Lithuania, which became fully covered in 2015.

[7] In June 2023, Telia covers 99% of Lithuania with Low Band 5G, being the first operator to achieve that in the Baltics.