Northern provinces of Vietnam suffer from environmental problems such as deforestation, soil degradation, and loss of biodiversity. As a result, the livelihoods of most agricultural households are unsustainable. Moreover, the current land use practices are also producing negative externalities that adversely affect the downstream areas. Deforestation and slash-and-burn cultivation techniques are blamed by some governmental organizations as the main causes for the problem. A mix of incentives (generally subsidies), technical assistance (usually improved and sustainable agricultural practices), and regulation have been used to address the problem. While some progress can be observed in terms of reforestation, many agricultural households are still employing unsustainable agricultural practices that will in the medium term affect their own livelihoods. Land use practices, which would bring about environmental benefits, include forest plantation, agro-forestry, tree-based land use alternatives and agro-ecologically sound practices such as conservation agriculture (Gouyon, 2002). However, the environmental services these land use provide, i.e. watershed services, biodiversity conservation and carbon storage are usually un-rewarded and only indirectly connected to economic activities (Bui Dung The et al., 2004). Payments for Environmental Services (PES) schemes present a new approach that focuses directly on creating a conditional benefit transfer between the upland providers of environmental services and the downstream beneficiaries. Such schemes can take the advantage of upland-lowland interactions in generating environmental benefits while improving the livelihoods of upland farmers. The past few years have witnessed a surge of interest in the development of PES schemes in Asia. In Vietnam, while some projects using the conceptual framework of PES are being initiated in the central and southern part of the country (e.g. WWF, 2007), no PES schemes are currently being im