A framework developed by the COST Action Circular City (an EU-funded network of 500+ scientists from 40+ countries; COST = Cooperation in Science and Technology) for addressing Urban Circularity Challenges (UCCs) with nature-based solutions (NBSs) was analyzed by various urban sectors which refer to different fields of activities for circular management of resources in cities (i.e., reducing use of resources and production of waste). The urban sectors comprise the built environment, urban water management, resource recovery, and urban farming. We present main findings from sector analyses, discuss different sector perspectives, and show ways to overcome these differences. The results reveal the potential of NBSs to address multiple sectors, as well as multiple UCCs. While water has been identified as a key element when using NBSs in the urban environment, most NBSs are interconnected and also present secondary benefits for other resources. Using representative examples, we discuss how a holistic and systemic approach could facilitate the circular use of resources in cities. Currently, there is often a disciplinary focus on one resource when applying NBSs. The full potential of NBSs to address multifunctionality is, thus, usually not fully accounted for. On the basis of our results, we conclude that experts from various disciplines can engage in a cross-sectoral exchange and identify the full potential of NBSs to recover resources in circular cities and provide secondary benefits to improve the livelihood for locals. This is an important first step toward the full multifunctionality potential enabling of NBSs.