Речь о приватизации «Укртелекома» зашла еще в 2009 году и в то время в этом были заинтересованы около десяти компаний, включая зарубежные из Японии (Nomura), России («Ростелеком»), Германии (Deutsche Telekom), Венгрии (Magyar Telekom) и Турции (Turkcell). Что касается финансовых результатов крупнейшего национального оператора фиксированной связи, то на конец 2009 года они были удручающими. Компания заявила об убытках в размере более 456 млн грн., которые в основном связаны с регулируемыми государством ценами на фиксированную связь. Возможно, приватизация поможет решить финансовые проблемы «Укртелекома».