This document outlines key opportunity areas for an EU research and innovation policy agenda on nature-based solutions. It identifies four main goals: 1) enhancing sustainable urbanization, 2) restoring degraded ecosystems, 3) developing climate change adaptation and mitigation, and 4) improving risk management and resilience. For each goal, nature-based solutions could address environmental, social, and economic challenges in sustainable ways. Specifically, for sustainable urbanization, nature-based solutions support green economic development, environmental protection, and social well-being in cities facing increasing urbanization.