The concept of social licence to operate (SLO) is an increasingly popular tool for companies to manage their relations with the local communities. SLO is very seldom used in the nuclear sector, which has nevertheless applied similar approaches, under notions such as partnership and participatory governance. This article explores the specific challenges that the application of SLO faces in the nuclear waste management (NWM) sector, by applying an often-used SLO framework of Boutilier and Thomson to illustrative case studies concerning nuclear waste repository projects in Finland, France and Sweden. Among the specificities of this sector, the article focuses on the central roles of the state in the governance of a project designed as a local solution to a national, even a global problem, entailing extremely long-term challenges, in a context when the state has a vested interest in the project obtaining an SLO. The article suggests that state-related elements be added to the four key criteria of the Boutilier and Thomson framework, which consists of economic and socio-political legitimacy, and interactional and institutionalised trust. To account for the diversity of settings, such as the ‘high-trust’ contexts of Finland and Sweden and the French ‘society of mistrust’, further analysis and conceptual refinement are needed, especially concerning the multiple dimensions of trust and mistrust, the relationships between legal, political, and social licences, and the specific challenges of intergenerational justice in SLO work.