Крупнейшие мобильные операторы уже более шести лет пытаются добиться лицензий на 3G-связь. Первое разрешение получил вне конкурса государственный оператор "Укртелеком" еще в 2005 году, однако остальные частоты в диапазоне 2100 МГц оказались заняты Министерством обороны.
В обмен на 3G-частоты военные хотели получить средства на закупку радиолокационного оборудования. Поэтому в 2007 году Кабмин решил проводить конверсию за счет мобильных операторов. Это не помогло ускорить процесс — в компаниях и НКРС считали, что военные запрашивают слишком много (2,5 млрд грн).
Осенью 2009 года в правительстве Юлии Тимошенко решили провести конверсию за счет средств, полученных от продажи лицензий. Но президент Виктор Ющенко отменил это постановление Кабмина и остановил объявленный НКРС конкурс, сославшись на то, что такой шаг повредит обороноспособности страны.
В 2010 году запросы военных снизились до 841 млн грн. Владимир Олийнык, возглавлявший в то время НКРС, намеревался провести конкурс по распределению частот уже в первой половине 2011 года, но смена состава комиссии в феврале того же года вновь затормозила процесс. Участники рынка считали, что реальной причиной затягивания конкурса было желание государства оставить эксклюзивное право на 3G за "Укртелекомом" перед приватизацией
В конце 2011 года глава Госспецсвязи Леонид Нетудыхата вновь назвал стоимость конверсии в 2,5 млрд грн. Позже глава НКРСИ Петр Яцук заявил, что эти средства придется искать в госбюджете, однако они так и не были выделены.