This chapter examines Australia’s engagement with the international politics of global climate change. It first provides an overview of the problem of global climate change and its likely effects, focusing on key complexities and dilemmas regarding climate change, and the evolution of the climate change regime through the United Nations Framework Convention on Climate Change (UNFCCC) process. It then considers key drivers of climate diplomacy, from the ideology and foreign policy perspectives of different governments to the role of public opinion and the ebb and flow of international cooperation. It shows that Australia’s changing approach to climate change cooperation underscores the profound challenges for the climate change regime.