В Управлении федеральной службы по надзору в сфере связи по Краснодарскому краю (Россвязьнадзор) по состоянию на 1 января 2006 года имелись сведения о 665 лицензиях Министерства информационных технологий и связи РФ, выданных для оказания услуг связи на территории Краснодарского края. Как сообщили корреспонденту ИА REGNUM в департаменте по транспорту и связи Краснодарского края, число лицензий увеличилось по сравнению с аналогичным периодом 2005 года на 83 единицы. Количество владельцев лицензий составило - 266.

Предоставление услуг связи на территории края осуществляется по 385 лицензиям: фиксированная телефонная связь - 123 лицензии; подвижная связь (сотовая, пейджинговая, радио- и радиотелефонная) - 25 лицензий; передача данных и телематических служб - 141 лицензия; ТВ и РВ - 86 лицензий; почтовая связь - 10 лицензий.