В 2011 году Tele2 победил в конкурсах на получение GSM-лицензии, компания получила право строить сети и оказывать услуги мобильной связи в шести регионах Дальнего Востока: Еврейской автономной области, Магаданской и Сахалинской областях, а также в Чукотском автономном округе и Камчатском крае, включая Корякию.
Сахалинская область стала первым из регионов Дальнего Востока, в котором Tele2 развернул сеть качественной и недорогой мобильной связи.
На сегодняшний день на территории покрытия сети Tele2 проживает 
72,5% населения Сахалинской области. Высокий уровень сигнала обеспечен в Южно-Сахалинске, Хомске, Корсакове, Долинске, Невельске, Томарях, Макарове, Поронайске, Ноглинках, Охе и других населенных пунктах региона. Также сеть Tele2 покрывает ключевые автомобильные трассы Южно-Сахалинск – Долинск, Южно-Сахалинск – Корсаков, Южно-Сахалинск – Анива.
В течение 2013 года Tele2 планирует обеспечить мобильной связью Александровск-Сахалинский, Смирныховский, Тымовский и Углегорский районы, а также острова Курильской гряды.
Дмитрий Страшнов, президент Tele2 Россия:
«Запуск сети GSM на Сахалине является для нас знаковым событием. Теперь услуги мобильной связи Tele2 доступны жителям 38 регионов России от Калининграда до Сахалина. В Сахалинской области мы продолжим придерживаться стратегии предоставления качественных услуг мобильной связи по выгодным ценам. Я убежден, что приход в регион Tele2 будет стимулировать повышение уровня конкуренции и способствовать общему снижению цен на мобильную связь на Дальнем Востоке».
Tele2 предлагает жителям Сахалина сбалансированную линейку простых, понятных и доступных тарифных планов с прозрачными правилами тарификации и минимальным количеством дополнительных условий.