Di Kalimantan Timur sendiri, kandidat yang diduga kuat sebagai pengganti ibu kota Jakarta, Telkomsel memiliki sekitar 5.500 unit BTS yang tersebar di beberapa titik, di mana sekitar 3.800 di antaranya merupakan BTS broadband.
Satu BTS di wilayah ini, tepatnya di kota Balikpapan, juga telah dibekali dengan teknologi 4,9G Massive MIMO yang nantinya akan memberikan kapasitas jaringan yang lebih besar serta kualitas layanan yang lebih baik.
Selain itu, untuk melayani pelanggan, Telkomsel juga menyediakan sekitar 18 gerai GraPARI yang tersebar beberapa titik di Kalimantan Timur.