Pemberontakan PKI 1948
Sementara perhatian semua pihak pro-pemerintah terkonsentrasi pada pemulihan Surakarta, pada 18 September 1948, PKI/FDR menuju ke arah timur dan menguasai Kota Madiun, Jawa Timur, dan pada hari itu juga diproklamasikan berdirinya "Republik Soviet Indonesia". Hari berikutnya, PKI/FDR mengumumkan pembentukan pemerintahan baru. Selain di Madiun, PKI juga mengumumkan hal yang sama pula di Pati, Jawa Tengah. Pemberontakan ini menewaskan Gubernur Jawa Timur RM Suryo, dokter pro-kemerdekaan Moewardi, serta beberapa petugas polisi dan tokoh agama.
Partai Komunis Indonesia
Sampai tahun 2004, mantan anggota PKI masih dilarang dan masuk daftar hitam dari banyak pekerjaan termasuk apabila ingin bekerja di pemerintahan, sebagaimana kebijakan rezim Soeharto yang telah dijalankan sejak pembersihan PKI tahun 1965. Selama masa presiden Abdurrahman Wahid, ia mengundang mantan buangan PKI untuk kembali ke Indonesia pada tahun 1999, dan mengusulkan menghilangkan pembatasan diskusi terbuka atas ideologi komunis. Dalam berdebat untuk penghapusan larangan itu, Wahid mengutip dari UUD 1945 Indonesia, yang tidak melarang atau bahkan secara khusus menyebutkan komunisme. Usulan Wahid itu ditentang oleh beberapa kelompok masyarakat Indonesia, khususnya kelompok Islam konservatif. Dalam sebuah protes pada April 2000, sebuah kelompok yang disebut Front Islam Indonesia berjumlah sepuluh ribu orang datang ke Jakarta terkait usulan Wahid. Tentara tidak segera menolak proposal tersebut, namun menjanjikan "studi komprehensif dan teliti" terhadap ide tersebut.