Background: Anemia is highly prevalent in Cambodian women and children, but data on causes of anemia are scarce. We performed a national micronutrient survey in children and women that was linked to the Cambodian Demographic Health Survey 2014 (CDHS-2014) to assess the prevalence of micronutrient deficiency, hemoglobin disorders and intestinal parasite infection. Methods: One-sixth of households from the CDHS-2014 were selected for a follow-up visit for the micronutrient survey. Households were visited from two weeks to two months after the CDHS-2014 visit. Data on micronutrient status were available for 1512 subjects (792 children and 720 women). Results: Anemia was found in 43% of the women and 53% of the children. Hemoglobin disorders affected >50% of the population, with Hemoglobin-E the most prevalent disorder. Deficiencies of iron (ferritin < 15 g/L), vitamin A (retinol-binding-protein (RBP) < 0.70 mol/L) or vitamin B12 (<150 pmol/L) were not prevalent in the women (<5% for all), whereas 17.8% of the women had low concentrations of folic acid (<10 nmol/L). In the children, the prevalence of iron, vitamin A, vitamin B12 or folic acid deficiency was <10%. Zinc deficiency, hookworm infection and hemoglobinopathy were significantly associated with anemia in children, whereas in the women none of the factors was significantly associated with anemia. Iron deficiency anemia (IDA) was more prevalent in children <2 years, but in older children and women, the prevalence of IDA was <5%. The most prevalent, preventable causes of anemia were hookworm infection and zinc and folic acid deficiency. Over 40% of the anemia was not caused by nutritional factors. Conclusion: The very high prevalence of anemia in Cambodian women and children cannot be explained solely by micronutrient deficiencies and hemoglobin disorders. Micronutrient interventions to improve anemia prevalence are likely to have limited impact in the Cambodian setting. The focus of current interventions to reduce the high prevalence of anemia in children and women should be broadened to include zinc and folic acid as well as effective anti-hookworm measures.