С обретением независимости в Беларуси появилась и новая администрация связи, а белорусские связисты включились в международный процесс по оказанию телекоммуникационных услуг.

Первым шагом к участию в едином международном технологическом процессе стало введение международного телефонного кода 375. Соответствующее решение было принято группой стандартизации Международного комитета электросвязи 5 декабря 1994 года. Впервые код был задействован 16 апреля 1995 года.

Для ведения бизнеса с международными операторами связи был создан «Центр управления сетями связи и международных расчетов». Именно он выполнял функцию оперативного управления потоками исходящего и входящего международного телефонного трафика, а также управление структурой международных связей.

«Центр управления сетями связи и международных расчетов» стал предшественником компании «Белтелеком».

3 июля 1995 года 9 филиалов, входящих в Республиканское объединение «Белтелеком», обрели единый центр в Минске. Это позволило оптимизировать подходы в развитии телекоммуникационных технологий и услуг, ведении учета, статистики и планировании, а также реализации единой технической и тарифной политики на всей территории страны. Таким образом, все предприятия электросвязи Беларуси объединились в одну компанию.

В 2004 году Республиканское государственное объединение «Белтелеком» было преобразовано в Республиканское унитарное предприятие электросвязи (приказ Министерства связи и информатизации от 7.07.2004 г. № 189).

Сегодня компания «Белтелеком» включает в себя 9 филиалов и 3 производства в составе головного структурного подразделения предприятия. Филиалы представляют каждую из областей Беларуси и Минск.