Instead of a trade-off, the interdependence of economic well-being and nature can present an enormous opportunity. A range of Nature-based Solutions (NbS) exists that can help address the crises of nature and climate while creating jobs and prosperity. As governments respond to the COVID-19 pandemic, they have an opportunity to design stimulus packages that integrate NbS, simultaneously supporting nature, creating employment, and increasing resilience. This report offers examples of NbS that have been successfully deployed around the world that can provide inspiration and guidance for governments as they do so. It also demonstrates societal challenges where NbS can be effective, how they support job creation, and how they have been used, providing evidence and examples as to how they integrally support the achievement of the SDGs and a sustainable response to the COVID-19 crisis.