The Arctic is experiencing rapid and interlinked socio-environmental changes. Therefore, governance approaches that take the complex interactions between climate change, biodiversity loss, increasing land use pressures, and local livelihoods into account are needed: nexus approaches. However, an overview of whether and to what extent Arctic policies address these nexus elements in concert has been missing. Here we analyzed a large sample of publicly available assessment reports and policy documents from the terrestrial European Arctic. Our results show that, although nexus approaches are widely adopted in Arctic policy reporting, the emphasis varies among the governance levels, and documents underestimate certain interactions: local communities and traditional livelihoods are seldom seen as actors with agency and impact. Practical implementations were identified as potential advancements in Arctic governance: ecosystem-specific, technological, and authoritative solutions; co-production of knowledge; and adaptive co-management. Implementation of nexus approaches can promote more holistic environmental governance and guide cross-sectoral policies.