The international climate regime is in the process of negotiating a legally binding instrument concerning Reducing Emissions from Deforestation and Degradation (REDD+). The paper starts by exploring the complex web of decisions and advices that currently regulate REDD+ initiatives within the international climate regime. This is followed by an analysis of justice issues raised by non-state actors in the REDD+ international negotiations. The paper concludes by building on this analysis to identify some relevant considerations when seeking to design a just and legally binding REDD+ instrument. These considerations include: the impact of market- versus fund-based investment channels, the importance of defining a clear objective; the inclusion and role of international principles such as sovereignty, preventative action, common but differentiated responsibility, sustainable development, and Free, Prior, and Informed Consent; the appropriate design of REDD+ safeguards and the inclusion of grievance mechanisms within the instrument which provide guidance on resolving disputes associated with REDD+ investment.