PT Telekomunikasi Indonesia (Persero)
Pada tahun 1991 Perumtel berubah bentuk menjadi Perusahaan Perseroan (Persero) Telekomunikasi Indonesia berdasarkan Peraturan Pemerintah Nomor 25 Tahun 1991.
PT Telekomunikasi Indonesia Tbk
Pada tanggal 14 November 1995 dilakukan Penawaran Umum Perdana saham Telkom. Sejak itu saham Telkom tercatat dan diperdagangkan di Bursa Efek Jakarta (BEJ), Bursa Efek Surabaya (BES), Bursa Saham New York (NYSE) dan Bursa Saham London (LSE). Saham Telkom juga diperdagangkan tanpa pencatatan di Bursa Saham Tokyo.
Tahun 1999 ditetapkan Undang-undang Nomor 36 Tahun 1999 tentang Penghapusan Monopoli Penyelenggaraan Telekomunikasi. Memasuki abad ke-21, Pemerintah Indonesia melakukan diregulasi di sektor telekomunikasi dengan membuka kompetisi pasar bebas. Dengan demikian, Telkom tidak lagi memonopoli telekomunikasi Indonesia.
Tahun 2001 Telkom membeli 35% saham Telkomsel dari PT Indosat sebagai bagian dari implementasi restrukturisasi industri jasa telekomunikasi di Indonesia yang ditandai dengan penghapusan kepemilikan bersama dan kepemilikan silang antara Telkom dan Indosat. Sejak bulan Agustus 2002 terjadi duopoli penyelenggaraan telekomunikasi lokal.
Pada 23 Oktober 2009, Telkom meluncurkan "New Telkom" ("Telkom baru") yang ditandai dengan penggantian identitas perusahaan.
