This article lists important figures and events in Malaysian public affairs during the year 2004, together with births and deaths of notable Malaysians.
15 February – The pilot batch of Malaysia's first National Service program began their training at various camps across Malaysia. Two additional batches joined the program in mid-March.[5]
2 September – Dato' Seri Anwar Ibrahim, the former Deputy Prime Minister, was released after serving six years in prison. He would later lead the opposition party PKR.[13]
Malaysia was only formed on September 16, 1963. Prior to that date, Peninsular Malaysia was known as Malaya, Sarawak under Crown Colony of Sarawak and Kingdom of Sarawak and Sabah under North Borneo.