Introduction: Most of the recent publications on malaria in Malaysia were conducted in Sabah focusing on the emer-gence of Plasmodium knowlesi. This analysis aims to look into the incidence, mortality, and case fatality rate (CFR) of malaria caused by all Plasmodium species in the whole of Malaysia and to compare the different malaria char-acteristics and trends between Peninsular Malaysia (PM) and Sabah & Sarawak. Methods: This is a secondary data review of all malaria confirmed cases notified to the Ministry of Health, Malaysia from January 2013 to December 2017. Results: From 2013 to 2017, a total of 16,500 malaria cases were notified in Malaysia. The cases were mainly contributed from Sabah (7,150; 43.3%) and Sarawak (5,684; 34.4%). Plasmodium knowlesi was the commonest species in Sabah and Sarawak (9,902; 77.1%), while there were more Plasmodium vivax cases (1,548; 42.2%) in PM. The overall average incidence rates (IR), mortality rate (MR) and CFR for malaria in Malaysia were 0.106/1,000, 0.030/100,000 and 0.27%, respectively. Sarawak reported the highest average IR of 0.420/1,000 followed by Sabah (0.383/1,000). Other states in PM reported below the national average IR with <0.100/1,000. Perlis reported the highest average MR and highest average CFR of 0.083/100,000 and 20.00% respectively. Sarawak had the second highest number of average MR of 0.074/100,000. The average CFR were lower for Sarawak (0.18%) and Sabah (0.14%). Conclusion: The different trends and characteristics of notified malaria cases in PM and Sabah and Sarawak will provide useful information to modify current malaria prevention and control measures.