Climate change is a wicked problem of our time. It is a phenomenon that is difficult to combat with prevailing ways of thinking and behaving related to a modern understanding of humanity and education. In this article, the challenges of sustainability education are explored from the theoretical perspective of modern dichotomies. The article argues that to combat wicked problems of sustainability, awareness of interconnectedness is vital. In order to increase the understanding of what kind of dismantling of thinking in dichotomies and why the awareness of interconnectedness and pedagogical approaches are crucial in promoting sustainability, the literature of environmental philosophy, sociology and education are brought together with the literature of sustainability sciences and sustainability education. The principles of pedagogy of interconnectedness define the critical awareness of interconnectedness vital for sustainability education dealing with the wicked sustainability issues such as climate change. The pedagogy of interconnectedness underlines the essentiality of understanding of the world and humans as relational: recognizing the interdependence of society and nature, the local and global, and seeing the common reality as socially constructed and humanness and learning in a holistic way. A case of university pedagogy, the Climate.now online course material is presented and analysed as an example of interconnecting climate change education, how to implement the principle of pedagogy of interconnectedness in practice.