Search and harvesting use cases on harmonised metadata play an important role in several activities on National Research Data Infrastructures (NFDI). The working group Search and Harvesting of the NFDI section (meta)data, terminologies and provenance works on a common understanding of user needs (for search) and service requirements (for harvesting), analysis of the data sources landscape, and recommendations concerning common and specific needs, e.g., for spatial or sensitive data. Here, we present search and harvesting gaps and challenges across NFDI consortia and beyond, which were identified and structured in the Search and Harvesting Working Group, and the recommendations for the NFDI we derive from them. Our goal is to foster a common vision for search and harvesting in the NFDI.