This policy brief presents policy recommendations on nature-based solutions formulated by cities participating in the EU Cities Mission (Mission Cities) for EU decision-makers and European national authorities. These recommendations have arisen from discussions among seven Mission Cities during the Nature-Based Solutions Policy Lab, facilitated by NetZeroCities.