Pemberontakan PKI 1948
Dalam sidang Politbiro PKI pada tanggal 13-14 Agustus 1948, Musso, seorang tokoh komunis Indonesia yang lama tinggal di Uni Soviet (sekarang Rusia) ini menjelaskan tentang “pekerjaan dan kesalahan partai dalam dasar organisasi dan politik” dan menawarkan gagasan yang disebutnya “Jalan Baru untuk Republik Indonesia”. Musso menghendaki satu partai kelas buruh dengan memakai nama yang bersejarah, yakni PKI. Untuk itu harus dilakukan fusi tiga partai yang beraliran Marxsisme-Leninisme: PKI ilegal, Partai Buruh Indonesia (PBI), dan Partai Sosialis Indonesia (PSI). PKI hasil fusi ini akan memimpin revolusi proletariat untuk mendirikan sebuah pemerintahan yang disebut "Komite Front Nasional".
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.