Red blood cell (RBC) disorders arose as an advantageous evolutionary response to malaria infections. In a heterozygous condition, such as in Southeast Asian Ovalocytosis (SAO), hosts are protected against severe malaria. In malaria-endemic regions, RBC disorders are presumed to be highly prevalent. Tanjung Leidong, a moderately endemic area in North Sumatra (API 1.13 in 2024), lacks comprehensive data on RBC disorder prevalence beyond G6PD deficiency. Therefore, this study aims to characterize the RBC disorders in this region as well as to characterize the anemia status in children living in Tanjung Leidong. Schoolers attending D. I. Panjaitan elementary to high school were recruited and screened for malaria by microscopy and G6PD deficiency using the STANDARD G6PD Assay. The DNA of the participants was also extracted to be genotyped for SAO, Hemoglobin E (HbE), and -thalassemia. Exclusively, G6PD-deficient DNA samples were genotyped further to determine variants. The proportion of G6PD deficiency, SAO, HbE, -thalassemia one-gene deletion, and two-gene deletion were 0.90%, 0.90%, 2.40%, 6.26%, and 0.30%, respectively. Anemia prevalence was approximately 14%, and RBC disorders were observed across children with normal to obese BMI. No malaria infections were detected by microscopy. The predominance of asymptomatic RBC disorders highlights that they are protective against malaria infection, although their protective role against malaria could not be directly assessed in this study. Both nutritional and genetic factors are found to contribute to anemia in this cohort. These findings underscore the importance of integrated screening strategies for RBC disorders and anemia in malaria-endemic settings.