The present invention relates to fermented nutritional compositions comprising non-digestible oligosaccharides for improving the bioavailability of iron and preventing or treating of iron deficiency, in particular for infants and young children or pregnant women.