ABSTRACT Nature-based Solutions (NbS) form a substantial part of cost-efficient climate change mitigation options. However, public financial flows towards NbS have been limited. Among the factors impeding investments in NbS are challenges in reliable remote project identification and comparison. In this article, we demonstrate a technological solution to these challenges. Using cloud-based satellite data processing and the proliferation of open geospatial data, we developed a methodology to map NbS suitability based on a set of biophysical, pedological, hydrological and climatological criteria. To provide a proof of concept, we identify potential project areas for eight types of NbS in Rwanda and Lesotho. Building on these spatially-explicit NbS suitability data layers (accessible at https://williamouellette.users.earthengine.app/view/ncs-potential), we develop marginal abatement cost curves for projects in Rwanda and Lesotho. We thus provide a proof of concept for remote identification and project comparison. These technological developments can help investors, such as multilateral donors or governments, alleviate additionality concerns that are implied by local project selection. Key Policy Insights Investment in climate change mitigation through Nature-based Solutions (NbS) is limited, in spite of the large, cost-efficient potential for achieving national and global goals. Remote project identification and comparison can help alleviate some of the impediments to international investment in NbS. Such remote identification and comparison of NbS projects is now possible because of breakthroughs in cloud-based satellite data processing technologies and increased availability of geospatial data. We present a proof of concept, establishing marginal abatement cost curves for climate change mitigation through NbS in Rwanda and Lesotho. Coupled with the institutional improvements necessary to create a reliable intergovernmental carbon credit market, these technological developments have the potential to boost international investment in NbS.