Dalam rangka mengembangkan bisnis telepon selulernya, Telkomsel telah memperbesar dan meningkatkan kapasitas layanannya di Batam dan sekitarnya dengan suatu bangunan yang diberi nama Graha Telkomsel Batam. Gedung ini akan dipakai sebagai tempat perangkat telekomunikasi seluler, kantor dan ruang penunjang lainnya.