Sejarah kemerdekaan suara tuntutan kemerdekaan telah lama kedengaran.
Usaha perebutan kekuasaan oleh PKI tersebut telah menyebabkan berakirnaya pemerintahan Orde Lama dibawah kepemimpinan Soekarno, dan munculnya Jendral Soeharto sebagai pemimpin Orde Baru, mulailah dilakukan rintisan bagi perbaikan hubungan diplomatic dengan Malaysia.
Manakala bermula 2015, Menteri menyatakan sambutan hari kemerdekaan mungkin disambut tanpa menyebut bilangan tahun agar tidak meminggirkan penduduk Sabah dan Sarawak.