В Анжеро-Судженске появилась междугородняя станция, которая делала возможными переговоры с несколькими Сибирскими районами (Тайга, Томск, Новосибирск, Ижморский и Мариинский районы). В начале 60-х годов 20 века Анжерская контора связи была преобразована в городской узел связи. В начале 21 века предприятие переходит на современные цифровые технологии, проводятся работы по замене и развитию сети линий связи. Все телефонные станции Анжеро-Судженска соединяются между собой волоконно-оптическим кабелем. В настоящий момент кроме Анжеро-Судженского городского узла в городе есть несколько операторов, предоставляющих междугороднюю связь, это телекоммуникационные компании «Ростелеком» и «ТТК». Операторы сотовой связи в Анжеро-Судженске также предоставляют ряд услуг помимо самой сотовой связи, это: голосовая почта, смс сообщения, ммс сообщения, прямой выход в интернет, GPS навигация, видеозвонки, заказ различных услуг.