Murba
Tan Malaka tidak berhasil membesarkan Partai Murba, karena ia ditembak mati di Kediri tiga bulan setelah mendirikan partai itu. Pilihan hari pembentukan partai itu, 7 November 1948 — bertepatan dengan hari revolusi Rusia. Murba muncul setelah Partai Komunis Indonesia tersingkir pasca-Peristiwa Madiun, September 1948. Karena itu Murba dicitrakan sebagai partai komunis baru atau semacam pengganti PKI.
Partai Komunis Indonesia
Pada bulan Maret 1962, PKI bergabung dengan pemerintah. Para pemimpin PKI, Aidit dan Njoto, diangkat menjadi menteri penasihat. Pada bulan April 1962, PKI menyelenggarakan kongres partainya. Pada 1963, pemerintah Malaysia, Indonesia dan Filipina terlibat dalam pembahasan tentang pertikaian wilayah dan kemungkinan tentang pembentukan sebuah Konfederasi Maphilindo, sebuah gagasan yang dikemukakan oleh presiden Filipina, Diosdado Macapagal. PKI menolak gagasan pembentukan Maphilindo dan federasi Malaysia. Para anggota PKI yang militan menyeberang masuk ke Malaysia dan terlibat dalam pertempuran-pertempuran dengan pasukan-pasukan Inggris dan Australia. Sebagian kelompok berhasil mencapai Semenanjung Malaysia lalu bergabung dalam perjuangan di sana. Namun kebanyakan dari mereka ditangkap begitu tiba. Sebagian satuan tempur PKI aktif di wilayah perbatasan Kalimantan.