The formation of Malaysia was made possible through the introduction of the Malaysia Bill to the Malayan Parliament on 9 July 1963, and consent from the Yang di-Pertuan Agong on 29 August 1963.
Prior to the formation of Malaysia, Sarawak gained its transitional administration on 22 July 1963, while Singapore and North Borneo (which was renamed Sabah) began its transitional administration from the United Kingdom on 31 August 1963, thus coinciding with the sixth anniversary of the Malayan independence.
Since 2010, Malaysia Day has been a public holiday. Prime Minister of Malaysia Najib Razak made the decision after a question-and-answer session at the Malaysian Parliament on 19 October 2009. This means Malaysians have two celebrations related to Malaysia's independence.