В связи с введением новых, более выгодных тарифных предложений и услуг мобильного Интернета, с 07.06.2013 года прекращается подключение к услугам «Вконтакте» и «Вконтакте XL» для новых клиентов Киевстар, а с 30.06.2013 — полностью прекращается предоставление этих услуг. Абоненты предоплаченной связи, которые хотят получить доступ к социальной сети vk.com, или в любых других онлайн-ресурсов, могут пользоваться услугой «Интернет без границ» по сниженной цене — всего за 27 грн абонентской платы в месяц, без платы за трафик. Для абонентов контрактной формы обслуживания услуга «Интернет без границ» предоставляется всего за 1 грн абонентской платы в день, без взимания платы за трафик.
Абоненты предоплаченной и контрактной не корпоративной связи также могут воспользоваться услугой «День онлайн», по условиям которой абонентская плата в размере 2,50 грн взимается только в день пользования мобильным Интернетом, при этом полученные/переданные мегабайты не тарифицируются.