Федеральная служба по надзору в сфере связи в праве иметь до 3 заместителей руководителя, до 3 управлений по основным направлениям ее деятельности, а также территориальные органы. Предельная численность работников центрального аппарата - 100 человек, предельную численность работников ее территориальных органов - 3521 человек. Служба находится в ведении Министерства транспорта и связи Российской Федерации.