The total prevalence of haemosporidians in the collected samples was 30.3%. Infections with parasites of the genus Haemoproteus were predominant compared to those of the genus Plasmodium. In total, 10 new cyt b lineages of Haemoproteus spp. and 3 new cyt b lineages of Plasmodium spp. were recorded in this study. From all recorded haemosporidian lineages (16 in total), 3 were known from previous studies – hCOLL2, hYWT2 and pNILSUN1. Two of them are linked with their corresponding morphospecies – Haemoproteus pallidus (COLL2) and Haemoproteus motacillae (YWT2). The morphological analysis in the present study confirmed the results obtained by the PCR method relative to prevalence, with 25.3% total prevalence of Haemoproteus and Plasmodium parasites. The intensities of infection varied between 0.01% and 19%. Most infections were light, with intensities below 0.1%. The present study is the first molecular survey of the protozoan blood parasites of the order Haemosporida recorded in Malaysia.