El PKI se llamaba inicialmente Asociación Comunista de las Indias (Perserikatan Komunis di Hindia).

Esta organización se perfiló como el partido comunista no gobernante más grande del mundo, hasta que en 1965 a 1967, ocurrió un genocidio anticomunista que exterminó aproximadamente a un millón de sus militantes y simpatizantes, el cual fue respaldado por los Estados Unidos, Reino Unido y Australia.

La novela fue escrita por el australiano Cristopher Koch en 1978 y llevada al cine por Peter Weir en 1982.

Según Amnistía Internacional, en 1998 aún quedaban 13 ancianos en las cárceles indonesias acusados de pertenecer al PKI.

Los antiguos miembros del PKI están (en 2004) apartados de determinados trabajos, incluso en la Administración Pública.