In a study undertaken in Queensland, Australia, analysis of a survey that included both qualitative and quantitative questions revealed that, like their Japanese counterparts, early childhood teachers do not have well-developed ideas and practices in education for sustainability (EfS). Instead, they mainly practise traditional nature-based activities, such as gardening or playing outdoors, and teaching about resource conservation through books, posters or fact sheets. Teachers’ understandings of nature education, environmental education, and education for sustainability seem to influence their educational practices. Deeper understandings about sustainability are necessary to extend beyond such traditional practices. Even though national curriculum frameworks and guidelines point to the importance of sustainability within early childhood curriculum, these appear to be insufficient in strengthening early childhood teachers’ ideas of sustainability and how to practise it effectively. We suggest that it would be beneficial for early childhood teachers, both preservice and inservice, to have professional development opportunities that build deeper understandings of sustainability and its implementation in their settings.