Reducing emissions from deforestation and forest degradation (REDD+) is an international climate policy instrument that is expected to tap into the large mitigation potential for conservation and better management of the world’s forests through financial flows from developed to developing countries. This paper describes the results and lessons learned from a pioneering REDD+ pilot project in Nepal, which is based on a community forest management approach and which was implemented from 2009–2013 with support from NORAD’s Climate and Forest Initiative. The major focus of the project was to develop and demonstrate an innovative benefit-sharing mechanism for REDD+ incentives, as well as institutionally and socially inclusive approaches to local forest governance. The paper illustrates how community-based monitoring, reporting, and verification (MRV) and performance-based payments for forest management can be implemented. The lessons on REDD+ benefit sharing from this demonstration project could provide insights to other countries which are starting to engage in REDD+, in particular in South Asia.