The decision of the government of Greenland (Naalakkersuisut) to join the Paris Agreement is symbolic of Naalakkersuisut’s increased focus on the environmental aspects of sustainability. Climate change is melting the Greenlandic ice sheet at an alarming rate and while that creating a number of challenges, it is also opening up possibilities for the development of industries such as natural resource extractions. Resource extraction is often promoted as the foundation for future development of plans in Greenland, who is home to some of the world’s biggest untapped reserves of rare earth minerals – elements vital for green technologies and thus the global green transition. Concurrently, mining is one of the largest sources of CO2 emissions in the world and does not use renewable energy. On the basis of these contradictions and Naalakkersuisut’s ambitions to pursue the global climate change agenda as well as the development of the mining sector, this dissertation seeks to examine the narratives Naalakkersuisut uses in its advancement of Greenland on the global stage as a mining frontier and as a ‘green’ nation. Through a critical discourse analysis with the theoretical framework of Simon Anholt’s nation branding, the dissertation investigates Naalakkersuisut’s sustainability discourses and their implications in their nation branding. The main analysis uses two minister speeches: Prime Minister Mute B. Egede’s speech at COP26 and Mineral Resources Minister Naaja Nathanielsen’s speech at the 2021 Arctic Future Symposium. Additionally, the analysis examines sustainability discourses in Prime Minister Egede’s new year’s speech and in a magazine from the Greenlandic business sector, to hold those two up against the two speeches make an assessment of Naalakkersuisut’s credibility in its nation branding. The analysis finds that in contrast to previous sustainability discourses in Greenlandic politics, the current Naalakkersuisut has not only shifted its sustainability focus towards environmental aspects, but has committed to both the global agenda to fight climate change and the local agenda to prevent environmental pollution from extractive industries. It also finds that Naalakkersuisut uses the concept of sustainability in ways that are in favor of portraying Greenland as an attractive country to invest in, both in mining and renewable energy. The many parallels between Naalakkersuisut’s sustainability discourses on the national and international stage as well as the discourse within the business sector, suggests a level of credibility in Greenland’s outward image implying an effective nation branding of Greenland as both a mining nation and a ‘green’ nation.