2020 року «Ростелеком» став єдиним акціонером. Tele2, придбавши 55% часток групи ВТБ
За словами джерел на телекомунікаційному ринку та партнерів мобільного оператора, компанія справді готує ребрендинг. Бренд дістався Tele2 від однойменного шведського оператора Tele2 AB, якому компанія належала до 2013 року. У березні 2013 року «Tele2 Росія» у шведського Tele2 AB придбав ВТБ.
Компанія була заснована наприкінці 1970-х як дочірнє підприємство групи компаній Investment AB Kinnevik (Швеція). На той час вона називалася Comvik.