Cikal bakal PT. Telkom adalah suatu Badan Usaha bernama Post en Telegraafdlenst yang didirikan pada tahun 1884 berdasarkan Staatsblad No.52. Penyelenggaraan Telekomunikasi di Hindia Belanda pada waktu itu pada mulanya diselenggarakan oleh swasta. Bahkan sampai tahun 1905 tercatat ada 38 perusahaan telekomunikasi, yang akhirnya pada tahun 1906 diambil alih oleh pemerintah Hindia Belanda berdasarkanStaatsblad No.395 tahun 1906. Sejak itu berdirilah Post,Telegraaf en Telefoondientsatau disebut PTT-Dienst. PTT-Dienst ditetapkan sebagai Perusahaan Negara berdasarkanStaatsblad No.419 tahun 1927 tentang Indonesia Bedrijvenwet (I.B.W, Undang-undang Perusahaan Negara). Jawatan PTT ini berlangsung sampai dikeluarkannya Peraturan Pemerintah Pengganti Undang-undang (PERPU) No.19 tahun 1960 oleh Pemerintah Republik Indonesia, tentang persyaratan suatuperusahaan Negara dan PTT-Dienstmemenuhi syarat untuk tetap menjadi suatu Perusahaan Negara(PN). Kemudian berdasarkan Peraturan Pemerintah No.240 tahun 1961, tentang Pendirian Perusahaan Negara Pos dan Telekomunikasi disebutkan bahwa Perusahaan Negara sebagaimana dimaksud dalam pasal 21B dilebur ke dalam Perusahaan Negara Pos dan Telekomunikasi (PN Pos dan Telekomunikasi.
