The prevalence of helminth infection was 10% among children aged 2 years, 11% among children aged 3 years, and 16% among children aged 4 years. All Trichuris infections, 97% of hookworm infections, and 78% of Ascaris infections were of light intensity. The sensitivity, specificity, and positive predictive value (PPV) of palmar pallor as an indicator for anemia were 50%, 93%, and 92%, respectively. Palmar pallor was associated with anemia (prevalence ratio [PR] = 2.0; 95% confidence interval [CI] = 1.8-2.3); however, no association was found between palmar pallor and helminth infection. The sensitivity, specificity, and PPV of palmar pallor for identifying children with helminth infections were 27%, 66%, and 9%, respectively. Although malaria parasitemia modified the association between palmar pallor and helminth infection, the sensitivity and PPV of palmar pallor as an indicator for helminth infections in this geographic area remained low in children with or without malaria parasitemia. In the IMCI guidelines, the anthelminthic treatment is specifically for anemia; however, no association was found between palmar pallor and hookworm or Trichuris infection (PR = 0.9; 95% CI = 0.5-1.8). The sensitivity, specificity, and PPV of palmar pallor for identifying children with hookworm or Trichuris infection were 32%, 67%, and 6%, respectively.