Коммунистическая партия Малайи (КПМ; Партей комунис Мелайю), основана 30 апреля 1930; 1-й съезд партии состоялся в 1935. В период 2-й мировой войны 1939—45 КПМ с 1941 вместе с другими национально-патриотическими силами вела вооруженную борьбу против японских оккупантов. Под руководством КПМ в 1943 была создана антияпонская армия, сыгравшая видную роль в изгнании из Малайи захватчиков. В 1946 по инициативе КПМ был создан единый национально-освободительный фронт — Всемалайский совет объединённых действий (с 1947 — Объединённый народный фронт), который выступил против реставрации английских колониальных порядков в Малайе. После введения в 1948 английскими колонизаторами в Малайе чрезвычайного положения КПМ ушла в подполье и начала вооруженную борьбу. В 1949 КПМ создала Освободительную армию народов Малайи.
В 1955 КПМ приняла программу, в которой поставила своей целью изгнание из страны английских колонизаторов и установление в Малайе народной республики. В 1955 КПМ обратилась к правительству Малайской Федерации с призывом прекратить гражданскую войну. Мирные переговоры в декабре 1955 не дали положительных результатов. КПМ отвергла требование правительства Малайской Федерации о полной капитуляции её вооруженных сил. В 1963 КПМ выступила против создания Федерации Малайзии в составе Малайской Федерации (в 1957 получила независимость), Сингапура и Сабаха и Саравака (Северный Калимантан), за национальное самоопределение народов Северного Калимантана.
Делегации КПМ принимали участие в работе международных Совещаний коммунистических и рабочих партий (1957, 1960, Москва). КПМ одобрила документы этих совещаний. В дальнейшем, подпав под влияние маоизма, руководители КПМ изолировали партию от международного коммунистического движения. Руководство КПМ отказалось участвовать в Международном Совещании коммунистических и рабочих партий 1969.
