的社会主义运动领导人李光耀成为新加坡首席部长。盛产石油的文莱苏丹国依然是英国附属。1959年与1962年之间，英国政府召集多次复杂的谈判，在这些当地领导人与马来亚政府之间进行协商。1961年5月，东姑首相在新加坡向外国通讯员午餐会发表演说，他提到英属婆罗洲、马来亚联邦和新加坡，也须有一天要成为一个比较密切关系之组织，这些地区之领袖却对东姑这项意见表示很热心，几经谈判经过，于1963年9月16日成立马来西亚，包括马来亚联合邦11州、新加坡及北婆罗洲之沙巴和砂捞越两州，共为14州。其背后的理由则是容许中央政