18 апреля 2012 года ряд шведских СМИ заявил о фактах сотрудничества дочерних компаний TeliaSonera со спецслужбами на постсоветском пространстве.
Журналисты утверждают, что им удалось задокументировать примеры сотрудничества компании со службами безопасности в странах Центральной Азии и Беларуси, в частности, сообщается, что информация о звонках клиентов и их местонахождении выдается силовикам без соблюдения надлежащей правовой процедуры. Службы безопасности имеют свободный доступ в реальном времени к голосам и данным в сетях TeliaSonera. В короткий список стран вошли: Беларусь, Азербайджан, Казахстан и Узбекистан.
В Казахстане, как известно, дочка TeliaSonera - это KCell.