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.
Angkatan Kelima
Pada masa Demokrasi terpimpin, Partai Komunis Indonesia merupakan partai besar Indonesia pascaPemilu 1955, merupakan unsur dalam konsep Nasakom (Nasional, Agama dan Komunis). Dengan situasi politik yang penuh gejolak dan seruan revolusioner dari Presiden Soekarno serta banyaknya Konflik seperti Irian Barat (Trikora) dan Ganyang Malaysia (Dwikora) yang membutuhkan banyak sukarelawan-sukarelawan, PKI kemudian mengajukan usul kepada pemerintah/Presiden untuk membentuk angkatan kelima yang terdiri atas kaum buruh dan tani yang dipersenjatai.