Walaupun masih di tengah zaman Darurat, Tanah Melayu tetap diisytiharkan sebagai negara merdeka pada 31 Ogos 1957, diikuti penyerahan kalah oleh gerila Komunis tiga tahun berikutnya. Pada tahun 1963, Tanah Melayu bersama jajahan British di Sabah, Sarawak dan Singapura, bergabung untuk membentuk Malaysia. Tarikh yang dicadangkan untuk pembentukan Malaysia adalah 31 Ogos 1963, sempena sambutan kemerdekaan Tanah Melayu dan penerimaan pemerintahan sendiri kepada Sarawak oleh Sabah oleh British. Akan tetapi, upacara pengisytiharan persekutuan Malaysia ditunda hingga 16 September 1963 kesan tentangan kerajaan Indonesia pimpinan Sukarno serta cubaan Parti Rakyat Bersatu Sarawak untuk menangguhkan pembentukan Malaysia.[42]