This study provides evidence that demand-generation strategies are essential to increase utilization of facility-based IYCF counselling services in Viet Nam, and may be relevant for increasing and sustaining use of nutrition services in similar contexts.