Sự thành lập nước Liên bang Malaysia cuối cùng tuyên bố vào ngày 16 tháng 9 năm 1963, ngày kỉ niệm được coi là Ngày Malaysia. Hari Merdeka tiếp tục được tổ chức vào ngày 31 tháng 8, ngày độc lập ban đầu của Mã Lai, trong khi Ngày Malaysia trở thành một ngày lễ chỉ ở miền Đông Malaysia. Điều này đã gây ra sự bất bình đối với người miền Đông Malaysia nói riêng, đôi khi người ta cảm thấy rằng lễ kỉ niệm quốc khánh vào ngày 31 tháng 8 là chỉ lấy mỗi Mã Lai làm trung tâm. Vào năm 2009, người ta đã quyết định rằng: bắt đầu từ năm 2010, Ngày Malaysia sẽ là một ngày lễ chung trên toàn quốc cùng với ngày lễ Hari Merdeka vào ngày 31 tháng 8.