Despite a high prevalence of anemia among nonpregnant Cambodian women, current reports suggest that iron deficiency (ID) prevalence is low. If true, iron supplementation will not be an effective anemia reduction strategy. We measured the effect of daily oral iron with or without multiple micronutrients (MMNs) on hemoglobin concentration in nonpregnant Cambodian women screened as anemic. In this 2 × 2 factorial, double-blind, randomized trial, nonpregnant women (aged 18-45 y) with hemoglobin concentrations ≤117 g/L (capillary blood) were recruited from 26 villages in Kampong Chhnang province and randomly assigned to receive 12 wk of iron (60 mg; Fe group), MMNs (14 other micronutrients; MMN group), iron plus MMNs (Fe+MMN group), or placebo capsules. A 2 × 2 factorial intention-to-treat analysis with the use of a generalized mixed-effects model was used to assess the effects of iron and MMNs and the interaction between these factors. In July 2015, 809 women were recruited and 760 (94%) completed the trial. Baseline anemia prevalence was 58% (venous blood). Mean (95% CI) hemoglobin concentrations at 12 wk in the Fe, MMN, Fe+MMN, and placebo groups were 121 (120, 121), 116 (116, 117), 123 (122, 123), and 116 (116, 117) g/L, with no iron × MMN interaction ( = 0.66). Mean (95% CI) increases in hemoglobin were 5.6 g/L (3.8, 7.4 g/L) ( < 0.001) among women who received iron ( = 407) and 1.2 g/L (-0.6, 3.0 g/L) ( = 0.18) among women who received MMNs ( = 407). The predicted proportions (95% CIs) of women with a hemoglobin response (≥10 g/L at 12 wk) were 19% (14%, 24%), 9% (5%, 12%), 30% (24%, 35%), and 5% (2%, 9%) in the Fe, MMN, Fe+MMN, and placebo groups, respectively. Daily iron supplementation for 12 wk increased hemoglobin in nonpregnant Cambodian women; however, MMNs did not confer additional significant benefit. Overall, ∼24% of women who received iron responded after 12 wk; even fewer would be likely to respond in the wider population. This trial was registered at clinicaltrials.gov as NCT02481375.