Malaria, which is responsible for a substantial amount of deaths in endemic countries, has been shown to have both direct and indirect effects on the hematological parameters. Notwithstanding, some hematological parameters among populations living in malaria endemic regions have not been described consistently, as a standard for measuring malaria burden. Based on the above fact, this study was designed to assess some hematological changes and their diagnostic values in malaria infected patients. A total of 160 malaria positive adult patients, together with 81 healthy control adults were recruited for the study. For the malaria positive group, the female to male ratio was 1.38 : 1. Specifically, 74.38%, 10.00%, and 15.62% of those in the malaria positive group had mild, moderate, and severe parasitaemia, respectively. Leukemia, anemia, and thrombocytopenia were found to be significantly associated with malaria and were all estimated to be specific for the diagnosis of malaria. Anemia was, however, estimated to be both sensitive and specific for malaria diagnosis. Therefore, anemia offers the most diagnostic value in the malaria infected patients of this study.