This report aims at providing an overview of the sustainability policy landscape as well as mapping policy needs and gaps in relation to the deployment of Nature-based Solutions (NbS) in the EU. The NetworkNature platform brings together the NbS community of innovators, practitioners and developers in a network of networks, with expertise in the form of the leading EU-funded NbS research projects and the participation of practitioners from cities, local authorites and businesses. NetworkNature aims to produce a policy toolkit for national, regional and local policy-makers and implementers, which will provide guidance and tools on how to promote NbS in policies and strategies, planning, public funding, and initiatives with the private sector. This report is a first step to mapping the needs and gaps that such a policy toolkit needs to address.