Не успела компания «Мобильные телесистемы» обосноваться в Белоруссии, как у нее уже появились сложности во взаимоотношениях с местным оператором связи Velcom. В конце июня, как только сеть МТС была введена в эксплуатацию, стало понятно, что позвонить с мобильного телефона МТС на телефон Velcom невозможно. Руководство МТС говорит о недобросовестной конкуренции со стороны Velcom — до открытия сети МТС Velcom был единственным оператором сотовой связи в стандарте GSM в Белоруссии.