Conclusions: Regular consumption of iron-fortified fish sauce significantly reduced the prevalence of iron deficiency anemia in Vietnamese women during the 6-mo intervention. Fortifying fish sauce with iron by using a water-soluble, highly bioavailable compound (NaFeEDTA) is a promising strategy for combating iron deficiency anemia in Vietnam.