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