År 1920 startades ett kommunistiskt gerillakrig i dåvarande brittiska besittningen Malacka, och stridigheterna höll på i drygt tio år. Brittiska trupper lyckades där för första gången i modern tid helt besegra en gerilla militärt. En bidragande orsak var att man tvångsförflyttade nära en halv miljon av den kinesiska minoriteten i landet. När landet Malaya förklarades självständigt 1957 var landets fulla namn Federation av Melayus länder, ofta kallat Malajiska federationen. 1963 tillkom territorierna Sarawak, Sabah och Singapore och landet bytte namn till Malaysia. 1965 uteslöts dock Singapore ur federationen och efter detta har relationen mellan de båda länderna varit frostig.