В ноябре 2009 года Управлением Роскомнадзора по Республике Карелия было выявлено нарушение правил оказания услуг подвижной связи ОАО «МегаФон» - предоставление услуг связи без заключения с абонентом договора на оказание услуг связи.
Решением Арбитражного суда города Москвы от 24.12.2009 года ОАО «МегаФон» признано виновным в совершении административного правонарушения, предусмотренного ч. 3 ст. 14.1 КоАП РФ (осуществление предпринимательской деятельности с нарушением условий, предусмотренных специальным разрешением (лицензией), назначено административное наказание в виде административного штрафа в размере 30 000 рублей.