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 Komunis Indonesia
Pada 1950, PKI memulai kembali kegiatan penerbitannya, dengan organ-organ utamanya yaitu Harian Rakjat dan Bintang Merah. Pada 1950-an, PKI mengambil posisi sebagai partai nasionalis di bawah pimpinan D.N. Aidit, dan mendukung kebijakan-kebijakan anti kolonialis dan anti Barat yang diambil oleh Presiden Soekarno. Aidit dan kelompok di sekitarnya, termasuk pemimpin-pemimpin muda seperti Sudisman, Lukman, Njoto dan Sakirman, menguasai pimpinan partai pada 1951. Pada saat itu, tak satupun di antara mereka yang berusia lebih dari 30 tahun. Di bawah Aidit, PKI berkembang dengan sangat cepat, dari sekitar 3.000-5.000 anggota pada 1950, menjadi 165.000 pada 1954 dan bahkan 1,5 juta pada 1959