Purpose: Taking a particular example of an international partnership programme, this article aims to discuss kindergartens' participation in international partnership programmes as compelling vehicles for promoting "early childhood education for sustainability" (ECEfS). The partnership programme included Western Norway University of Applied Sciences, Beijing Normal University, East China Normal University, and kindergartens in Norway and China. Researchers, postgraduate students, kindergarten principals, and teachers participated in the programme, their key concern being to promote competencies for sustainability and agents for change. Design/Approach/Methods: The article is based upon research with a phenomenological approach to Chinese and Norwegian kindergarten teachers' and principals' experiences of participating in an international partnership programme. The data for this article consisted of reflective notes from the teachers and principals and recordings of teachers' and principals' reflections in a joint seminar in the kindergarten network. Findings: This article argues that ethical normative, dialogical, and anticipatory approaches are pivotal within international ECEfS partnership programmes. Originality/Value: The article has the potential to address international partnership programmes, involving different stakeholders, as vital in promoting ECEfS. It also urges international partnership programmes to promote "glocality" in ECEfS (i.e., local situatedness with global awareness).