Pembentukan Malaysia kemudian diisytiharkan pada 16 September 1963, dan disambut sebagai Hari Malaysia. Sambutan kemerdekaan besar-besaran tetap diadakan pada 31 Ogos, tarikh asal kemerdekaan Persekutuan Tanah Melayu, manakala Hari Malaysia cuma menjadi cuti umum di Sabah. Bagaimanapun, mulai 2000-an terdapat sedikit ketidakpuasan hati di Malaysia Timur yang mendakwa sambutan hari kebangsaan pada 31 Ogos terlalu bertumpuan Semenanjung Malaysia.[2][3] Pada 2009, kerajaan memutuskan bahawa bermula 2010, Hari Malaysia 16 September disambut sebagai cuti umum persekutuan bersama-sama dengan Hari Merdeka pada 31 Ogos.[4] Manakala bermula 2015, Menteri Ahmad Shabery Cheek menyatakan sambutan hari kemerdekaan mungkin disambut tanpa menyebut bilangan tahun agar tidak meminggirkan penduduk Sabah dan Sarawak.[5]