Федеральной службой по надзору в сфере связи (Россвязьнадзором) Министерства информационных технологий и связи Российской Федерации ОАО «Арктел» выдана лицензия № 37168 на осуществление деятельности в области оказания услуг междугородной и международной телефонной связи, в соответствии со ст. 32 Федерального закона от 07.07.2003 №126-ФЗ «О связи» и приказом Федеральной службы в сфере связи от 12.12.2005 № 51).