Việc coi ngày 31 tháng 8 là ngày quốc khánh của Malaysia là nguyên nhân dẫn đến một số tranh cãi, do các lời kêu gọi rằng phải ưu tiên tổ chức lễ kỉ niệm Hari Malaysia (Ngày Malaysia) vào ngày 16 tháng 9. Hari Malaysia kỉ niệm sự thành lập của nước Malaysia vào năm 1963, khi bốn thực thể là Bắc Borneo, Sarawak, Singapore và Malaya liên kết lại để tạo thành Malaysia. Một số người, đặc biệt là những phần tử ở miền Đông Malaysia, cho rằng rất bất hợp lí khi chỉ kỉ niệm ngày 31 tháng 8 năm 1957 là ngày quốc khánh của Malaysia, khi nước Malaysia chỉ mới được thành lập vào năm 1963. Những người ủng hộ ngày Hari Merdeka cho rằng cái gọi là "Liên bang" như được định nghĩa trong Điều 160 của Hiến pháp Malaysia thực tế là "Liên bang Mã Lai" được thành lập vào năm 1957.