Pada 31 Ogos 1957 , selepas kemerdekaan Tunku Abdul Rahman telah
mengemukakan cadangan kepada Kerajaan British supaya Brunei , Sabah dan Sarawak digabungkan dengan Persekutuan Tanah Melayu menjadi Malaysia tetapi Kerajaan British menola cadangan itu kerana Singapura diketepikan.Lee Kuan Yew , Ketua Menteri Singapura juga menyarankan percantuman Singapura dengan Persekutuan Tanah Melayu tetapi telah ditolakkan oleh Tunku Abdul Rahman dan menyebabkan senario politik yang berlaku di Singapura mengubah sikapnya terhadap saranan Lee Kuan Yew.Pada 27 Mei 1961 , Singapura telah mencadangkan supaya Brunei , Sabah , Sarawak dan Singapura digabungkan dengan Tanah Melayu membentuk Persekutuan Malaysia tetapi cadangan ini menimbulkan pelbagai reaksi . Jawatankuasa Perundingan Perpaduan Malaysia(JPPM) telah ditubuhkan pada 23 Julai 1961 dan mereka memberi peluang kepada pemimpin di Sabah dan Sarawak untuk mengemukakan pandangan memandangkan mereka masih menentang gagasan.Akhirnya , Sabah dan Sarawak menerima gagasan dan telah Menyusun satu memorandum kepada Suruhanjaya Cobbold dan Jawatankuasa Antara Kerajaan(JAK) ditubuhkan bagi merangka Perlembagaan Malaysia , JAK telah mengeluarkan laporannya pada 27 Februari 1963 telah diterima dan diluluskan.Oleh itu , berdasarkan laporan ini , Perjanjian Malaysia ditandatangi di London pada 9 Julai 1963 dan Malaysia telah diisytiharkan pada 16 September 1963.