Partai Komunis Indonesia
Ketika gagasan tentang Malaysia berkembang, PKI maupun Partai Komunis Malaya menolaknya, dan baik PKI maupun Partai Komunis Malaya menganggap pembentukan Malaysia sebagai proyek neo-kolonialisme dan neo-imperialisme Inggris dan sekutunya.
Partai Rakyat Indonesia
Partai Rakyat Indonesia diawali dari dibentuknya LSM Bina Lingkungan Hidup Indonesia bulan Desember 1988 di Blitar, Jawa Timur. Sejak pendiriannya, BLHI dicita-citakan akan menjelma menjadi sebuah partai politik kelak, apabila situasi telah memungkinkan. Jatuhnya orde baru pada Mei 1998 memberikan celah bagi BLHI untuk berubah menjadi sebuah partai politik.