A pioneering Exchange in Paraguay with collection of traditional knowledge for five ethnic groups is presented, to understand how this knowledge could help build public policies and integrate nature-based culture and information into tools to combat environmental degradation and climate change. This work was carried out with Indigenous leaders, and this has perpetuated their legacy through this initiative. The Ethnoornithology World Atlas, which uses a mukurtu platform, allowed us to perpetuate the discussions and information provided by five leaders of different nations associated with four ecoregions and within them associated with Key Biodiversity Areas. The information was adapted to a wider and non-specialist audience, and disseminated on social media by a national newspaper. The information collected contributed to Paraguay's Nationally Determined Contributions (NDCs) to combat climate change following the Paris Agreement. Indigenous peoples related to KBAs and ecoregions suffering different degrees of degradation can offer rapid and effective forms of ecosystem-based adaptation and nature-based solutions. The project is currently under development and has received support from academic units, BirdLife International, and the Paraguayan leadership of the Federation for the Self-Determination of Indigenous Peoples (FAPI). Remote interviews have been successful, although some connectivity limitations were due to the pandemic, and useful information on birds and other elements of fauna and flora was collected based on community knowledge managed by their leaders, enriched with references to natural events such as fires, floods and droughts. A selection of 10 common birds to the five different nations, as well as fire management, are the priorities of the next phase at this interface between traditional knowledge, the scientific base and the construction of public policies. The presentation explains the future actions and the new concept of contributions of nature to people in the framework of ecosystem services and the NDCs.