沙巴，砂拉越和汶莱并入马来亚的想法。此构想的推测是可以允许中央政府控制及打击共产党的活动，特别是新加坡。这也担忧如果新加坡获得独立，将会变成大中华主义者的基地来威胁马来亚主权地位。为了平衡新国家的种族结构，其他马来人及原住民人口为主的州将会加入以平衡新加坡华人人口的多数优势。经过多番谈判，新修改的宪法已敲定并做出了一些小修改：例如马来人特权对所有“土着”——即包括马来人及其他马来西亚原着民开放。然而，新的州属将会给予马来亚原九个州属没有的一些自治权。经过1963年7月的谈判，马来西亚将会在8月31日成立