В воскресенье, 18 апреля 2004 г. к сети МТС в Витебской области подключился 80-тысячный абонент. На сегодняшний день Витебская область – одна из лидирующих в Беларуси как по территории радиопокрытия, так и по абонентской базе МТС.
Связью МТС в области обеспечено 16 городов и поселков: Витебск, Новополоцк, Бешенковичи, Полоцк, Орша, Браслав, Верхнедвинск, Глубокое, Городок, Лепель, Миоры, Новолукомль, Поставы, Толочин, Чашники, Шумилино.
В настоящее время ведется строительство сети на трассах М8/Е95 Витебск-Могилев-Гомель (участок трассы Санкт-Петербург – Одесса) и М3 Минск-Витебск.