Связь является наиболее перспективной и динамично развивающейся инфраструктурной отраслью края, обладающей потенциалом долгосрочного экономического роста. В регионе активно развиваются все виды связи. Объем услуг в 2003 году превысил 12,4 млрд. рублей, что превышает уровень 2002 года в 1,4 раза. В целом за период 2000-2003 года прирост объемов услуг превысил 2 раза. Количество абонентов фиксированной связи превысило 1 миллион. Еще более высокие темпы развития в секторе мобильной связи. Сегодня край занимает 3 место в России по количеству абонентов данного вида связи. Выполняются краевая и муниципальные программы развития связи в сельской местности: за предшествующий трехлетний период вновь телефонизировано 93 населенных пункта. Самый крупный оператор не только в крае, но и на Северном Кавказе – ОАО "Южная телекоммуникационная компания".