Строительство сети Velcom идет стремительными темпами. Зона действия сети постоянно расширяется и уже включает территорию, на которой проживает более 92% городского населения республики. Как сообщили в компании, с 22 сентября 2003 года Velcom работает в Ганцевичах (Брестская область), Мостах (Гродненская область) и Глубоком (Витебская область). Кроме того, сотовая связь Velcom стала доступна в популярном санатории "Радон", расположенном возле райцентра Дятлово в Гродненской области.