В 2004 году емкость городской телефонной сети в Югре увеличилась на 8%, сельской - на 5,3%. В округе продолжается совместная с ОАО "Уралсвязьинформ" работа по телефонизации поселков, 30% необходимых средств югорское правительство на условиях лизинга предоставляет оператору, который, в свою очередь, начнет их возвращать с 2006 года. Помимо этого, телефонная связь становится доступной в сельской местности благодаря строительству спутниковой сети "Югория". Она обеспечивает передачу телевизионных и радиовещательных программ, а также телефонную связь с труднодоступными населенными пунктами, с ее помощью уже телефонизированы национальные поселки Нижневартовского и Березовского районов, Приполярного Урала.

Как сообщает пресс-служба губернатора ХМАО, в округе бурно развивается и сотовая связь, сейчас на мобильном рынке Югры действуют все три федеральных оператора, а также дочерняя компания "Уралсвязьинформа" ЗАО "Ермак RMS". Общее число сотовых абонентов превысило 700 тысяч человек, на счету "Ермака" - более 360 тысяч пользователей, сообщает сообщает "Уралинформбюро".