Nature-based solutions are key for adapting to climate change impacts, such as floods, heat waves, drought, and windstorms. Nature-based solutions for climate change adaptation also have the potential to increase stakeholder involvement for sustainable climate governance and planning. Challenges regarding the implementation of nature-based solutions are manifold. How these challenges can be addressed is shown by exemplary nature-based solutions in Sweden, Germany and Australia.