16 сентября 1963 года была провозглашена независимость Малайзии, части которой (Сабах и Саравак) имели общую границу с Индонезией. Индонезия резко негативно отнеслась к возникновению нового государства, так как президент Индонезии Сукарно считал, что Малайзия станет базой для «неоколонизма и империализма» (НЕКОЛИМ) и это может подорвать результаты индонезийской революции. Премьер-министр Малайзии Абдул Рахман согласился предоставить территорию для базирования британских вооруженных сил в стране, а также Малайская Федерация оказывала помощь повстанцам Революционного правительства Республики Индонезии в 1958 году. После создания Малайзии, началась волна антималайских и антибританских демонстраций в Индонезии, в результате чего произошло сожжение британского посольства. Члены Коммунистической партии Индонезии захватили британские плантации и другие предприятия, которые затем были переданы правительству страны.