Услуги связи начали развиваться в Индонезии в период колонизации Нидерландами. Первое почтовое отделение открылось в Джакарте (тогда называвшейся Батавия) в 1746 году. В 1856 году была проложена первая телеграфная линия, соединившая Джакарту и Богор, а в 1882 году в Голландской Ост-Индии начали работу частные телефонные компании, предоставлявшие свои услуги по лицензии правительства.
В 1906 году нидерландское правительство создало единое государственное ведомство, отвечавшие за все почтовые, телеграфные и телефонные услуги в Индонезии, — Posts Telegraafend Telefoon Diensts (PTT).
Во время японской оккупации Индонезии в период Второй мировой войны управление агентством перешло в руки оккупационных властей. Однако 27 сентября 1945 года, спустя немногим более месяца после провозглашения независимости Индонезии и начала войны за независимость, революционеры захватили штаб-квартиру PTT в Бандунге и получили контроль над всеми каналами связи в стране.
В 1949 году, после окончания войны и официального признания независимости Индонезии, правительство национализировало PTT, а в 1961 году — преобразовало PTT из государственного ведомства в государственное предприятие. Спустя четыре года правительство Индонезии разделило PTT на два государственных предприятия — почтовую службу PN Pos Giro и телекоммуникационную компанию PN Telekomunikasi.
В 1995 году PN Pos Giro была преобразована в Pos Indonesia — почтовую службу Индонезии в ее современном виде. Эта государственная компания предоставляет почтовые и логистические услуги. У нее есть 11 региональных отделений и 3,700 почтовых отделений по всей стране.
PN Telekomunikasi, в свою очередь, в 1974 году была разделена на две компании — Perumtel, предоставляющую услуги связи, и PT INTI, производящую телекоммуникационное оборудование. А из Perumtel в 1980 году выделили компанию Indosat, специализирующуюся на предоставлении услуг международной связи.
В 1991 году компания Perumtel была преобразована в общество с ограниченной ответственностью, остававшееся в государственной собственности, и получила свое нынешнее название — Telkom. В 1995 году компания была приватизирована, однако государство владеет 51,19 % ее акций и обладает правом вето на изменение устава («золотая акция»). Хотя Telkom — монополист на рынке телекоммуникационных услуг, с 2009 года в Индонезии осуществляется дерегулирование рынка связи.
Кроме общего Дня почты и телекоммуникаций, Telkom Indonesia и Pos Indonesia отмечают собственные памятные даты. Pos Indonesia считает днем основания почтовой службы Индонезии 26 августа 1746 года — в этот день генерал-губернатор Голландской Ост-Индии открыл первое почтовое отделение на Яве.
А сотрудники Telkom Indonesia отмечают свой профессиональный праздник 6 июля, потому что в этот день в 1965 году правительство Индонезии разделило PTT на почтовую службу и телекоммуникационную компанию.