This paper explores the successful mentoring of Timor-Leste early years teachers by Australian teachers to expand their knowledge and practice of child-centred play-based pedagogy. The mentoring programme for the Timorese teachers occurred through an extended visit to a school in Victoria, Australia, for eight weeks to work with mentor teachers in their early years classrooms. Data were collected to explore the effectiveness of the programme through classroom observations and participant interviews. Observations were conducted in the classrooms of the mentees before the programme to provide context for the interviews and after the programme for indications of pedagogical change. The mentoring programme supported the Timorese teachers to reflect and review early years pedagogy. It led to changes in their teaching philosophy, design of learning activities and the inclusion of assessment practices. After two years the Timor-Leste teachers were using a child-centred play-based model of teaching and learning to guide the development, organisation and facilitation of learning activities at their kindergarten. The foundation of the mentor programme's success was the trusted and equitable relationships between the teachers and the organisations involved. Understanding of cultural differences was acknowledged and supported the robust discussions and reflections that empowered teachers to take action.