This policy brief provides a timely and brief overview of the current policy incentives for NbS and sustainability education in Europe, identifies key barriers and opportunities in supporting education systems in taking up NbS education and offers key recommendations for policy makers, educators, and other stakeholders. This can support them in critically examining and promoting the integration of NbS in the education sector to achieve a paradigm shift.