Jabarkan PT. Telekomunikasi Indonesia Tbk dari Telkom Indonesia dalam bahasa melayu

Pada tarikh 14 November 1995 dilakukan Penawaran Umum Perdana saham Telkom. Sejak itu saham Telkom tercatat dan tersenarai dalam Bursa Saham Jakarta (BEJ), Bursa Efek Surabaya (BES), Bursa Saham New York (NYSE) dan Bursa Saham London (LSE). Saham Telkom juga tersenarai tanpa pencatatan di Bursa Saham Tokyo.

Tahun 1999 ditetapkan undang-undang Nombor 36 Tahun 1999 tentang Penghapusan Monopoli Penyelenggaraan Telekomunikasi. Memasuki abad ke-21, Kerajaan Indonesia melakukan diregulasi di sektor telekomunikasi dengan membuka persaingan pasaran bebas. Dengan demikian, Telkom tidak lagi memonopoli telekomunikasi Indonesia.

Tahun 2001 Telkom membeli 35% saham Telkomsel dari PT Indosat sebagai sebahagian daripada pelaksanaan penstrukturan industri perkhidmatan telekomunikasi di Indonesia yang ditandai dengan penghapusan kepemilikan bersama dan kepemilikan silang antara Telkom dan Indosat. Sejak bulan September 2002 terjadi duopoli penyelenggaraan telekomunikasi tempatan.

Pada 23 Oktober 2009, Telkom melancarkan "New Telkom" ("Telkom baru") yang ditandai dengan penggantian identiti syarikat.