Background: Many studies have addressed the relationship between iron deficiency anemia (IDA) and cognitive impairment, but none have evaluated the role of non-iron deficiency anemia (NIDA). One of the main causes of NIDA in developing countries is AI, largely due to infectious diseases, whereby iron is shunted away from bio-available forms to storage forms, making it less accessible for use by host tissues. The objective of this study was to determine the effect of NIDA, due largely to AI in this context, on cognitive function after adjustment for potential confounders. Methodology: This cross-sectional study was conducted in Leyte, The Philippines among 322 children ages 7–18 years. Blood samples were collected and analyzed at the time of cognition testing. Three stool samples were collected and evaluated by the Kato Katz method for quantitative assessment for Schistosoma japonicum and geo-helminth infection. Socio-economic status (SES) was evaluated by survey. Linear regression models were used to quantify the adjusted relationship between performance in different cognitive domains and both IDA and NIDA. Principal Findings: After adjusting for age, sex, SES and nutritional status, children in the NIDA had lower scores on the PNIT (P = <0.05) and the WRAML memory domain (P<0.05) compared to children in the non-anemic group. Children in the IDA had lower performance on the PNIT compared to the non-anemic group after controlling for potential confounders (P<0.05). Conclusions: NIDA, predominantly due to AI in this context, was related to lower performance on two tests of cognitive function. This is likely due to decreased delivery of iron to host tissues in this context, including the CNS.