Los países europeos han preparado recientemente planes de recuperación y resiliencia (RRPs) para recuperarse de la crisis pandémica y alcanzar la neutralidad climática. Las Soluciones Basadas en la Naturaleza (NBS) son reconocidas como impulsores cruciales para fomentar la transición climática mientras se abordan otros desafíos. En consecuencia, los RRPs ofrecen la oportunidad de promover la adopción de NBS. Este artículo evalúa la incorporación de NBS en el discurso político de los RRPs italiano y portugués y cómo se consideran para cumplir con los objetivos climáticos y ambientales relacionados. Realizamos un análisis del discurso basado en dos pasos: (i) un análisis cuantitativo para clasificar diferentes términos relacionados con la naturaleza en cuatro categorías: elementos biofísicos, conceptos ambientales generales, amenazas y desafíos, y NBS, y estimar su frecuencia en el texto; (ii) un análisis cualitativo para entender la relación entre las categorías de desafíos y NBS, así como las inversiones dedicadas. Los resultados muestran que las NBS se mencionan escasamente, con una frecuencia en los textos para la categoría NBS del 0.04% y 0.01%, respectivamente, en los RRPs italiano y portugués. Las narrativas se construyen principalmente en torno a conceptos generales como resiliencia y sostenibilidad, considerando escasamente la naturaleza como una solución ex novo para enfrentar los desafíos. No obstante, Italia invierte 330 millones en la implementación de bosques urbanos, mientras que en Portugal, hasta ahora no se han considerado intervenciones específicas de NBS. Hasta la fecha, ambos países están orientando principalmente la transición climática hacia la reducción de emisiones en lugar de combinar estas medidas con NBS multifuncionales para abordar desafíos ambientales y socioeconómicos.