人与马来亚政府之间进行协商。1961年5月，东姑首相在新加坡向外国通讯员午餐会发表演说，他提到英属婆罗洲、马来亚联邦和新加坡，也须有一天要成为一个比较密切关系之组织，这些地区之领袖却对东姑这项意见表示很热心，几经谈判经过，于1963年9月16日成立马来西亚，包括马来亚联合邦11州、新加坡及北婆罗洲之沙巴和砂捞越两州，共为14州。其背后的理由则是容许中央政府控制并打击共产党（尤其是在新加坡）的活动。此外马来亚也惧怕新加坡一旦独立，将会成为华人沙文主义者的基地，威胁马来人的统治权。为了平衡种族比例，在文莱、