У грудні 2005 року ВАТ «Укртелеком» отримав ліцензію на надання послуг рухомого (мобільного) телефонного зв’язку з правом технічного обслуговування та експлуатації телекомунікаційних мереж і надання в користування каналів електрозв’язку за технологією UMTS/WCDMA разом із відповідною ліцензією на користування радіочастотним ресурсом України.
З 1 листопада 2007 року ВАТ «Укртелеком» розпочав продаж послуг мобільного зв’язку нового покоління під торговою маркою Utel.