23 предприятия оказывает услуги телефонной, электронной и сотовой связи на территории Ханты-Мансийска.

По данным городского департамента по экономической и инвестиционной политике, наиболее крупное предприятие, предоставляющее эти услуги, - филиал ОАО "Уралсвязьинформ". Он занимает пятое место среди региональных предприятий электросвязи РФ. Ежеквартально от жителей и организаций города поступает 300-350 заявлений на установку телефонных аппаратов. В настоящее время в окружном центре работает 116 таксофонов с выходом на международную связь. Сотовая связь - основное средство персональной связи ханты-мансийцев.

Услуги почтовой связи, включающие доставку корреспонденции, бандеролей, прием и отправку денежных переводов и посылок, продажу газет, журналов и другой продукции,  горожанам предлагает шесть отделений. В ближайшей перспективе планируется строительство двух новых почтовых отделений: на ОМК и в микрорайоне "Гидронамыв".

Кроме того, в Ханты-Мансийске функционирует 10 печатных киосков, в ассортименте которых  318 наименований газет, 400 - журналов, а также открытки, детская литература, канцелярские товары и игрушки.