PKI didirikan dengan nama Perserikatan Komunis Hindia. Ia partai komunis pertama di Asia. Kongres II Juni 1924 memutuskan mengubah nama menjadi Partai Komunis Indonesia, sehingga menjadi partai pertama yang menggunakan nama “Indonesia”.