Durante la primera Emergencia malaya (1948-1960), el MCP lanzó una ofensiva guerrillera contra el gobierno colonial británico.
Se estableció una unidad malaya especial, conocida como el 10 ° Regimiento, bajo el liderazgo de un miembro del Comité Central, Abdullah C.D.
Abdullah también estableció varias Escuelas Revolucionarias de Masas (Sekolah Revolusi Rakyat) para difundir las ideas maoístas entre los malayos tailandeses.
Según Chin Peng, las filas del MCP habían aumentado a alrededor de mil en el período comprendido entre 1967 y 1968.
Igualmente, en 1969, el gobierno de Malasia respondió al resurgimiento comunista estableciendo sus propias fuerzas especiales: el VAT 69, formado sobre la base del Special Air Service británico (SAS).
Para apoyar la renovada insurgencia del MCP, en 1969 se estableció una estación de radio clandestina conocida como Suara Revolusi Rakyat (Voz de la Revolución Popular) para atender a los cuadros comunistas en Malasia peninsular y Singapur.
Los programas de Suara se transmitieron por toda la región en tres idiomas: chino, malayo y tamil.
Beijing no se involucró materialmente en este conflicto y luego establecería relaciones diplomáticas con Kuala Lumpur en junio de 1974.
Esto provocó que el movimiento comunista en Malasia peninsular se dividiera en tres grupos diferentes.
En abril de 1976, fuentes del gobierno de Malasia y la CIA estimaron que había al menos dos mil cuatrocientos insurgentes comunistas en la Malasia peninsular: mil setecientos en el MCP original, trescientos en el CPM-RF y cuatrocientos en el CPM-ML.