Sustainable urban planning (SUP) is crucial in the development of sustainable cities, as also underlined by the New Urban Agenda. Nature-based solutions (NBS) are increasingly being recognized for their potential to offer multiple benefits that are necessary in order to cope with present and future urban challenges. The European policy framework, including the recently released European Green Deal, could strongly boost the role and recognition of NBS and SUP as drivers of sustainable and inclusive urban transition. Through a content analysis of current environmental European policies, strategies and agreements, this paper provides (i) an overview of the state of the art of the environmental European policy framework and the recognized role of NBS and SUP in reaching defined objectives, and (ii) insights on where NBS and SUP could play a larger role within this framework. On this basis, the paper identifies gaps and develops recommendations for a better integration of such concepts into the current framework.