Although Indigenous Peoples' rights to own, control and manage their lands and territories are well established under international law, Indigenous Peoples affected by forest conservation and climate protection programmes continue to denounce interventions that fail to uphold their rights. This article focuses on the internationally funded Visión Amazonía REDD Early Movers programme in the Colombian Amazon. Drawing on observations and critiques by Indigenous rightsholders in the Middle Caquetá River and human rights insights from a legal complaint raised by one Indigenous community against the programme, we demonstrate the programme's inadequate protection of collective rights, especially relating to the fundamental right to free, prior and informed consent and the resulting inequitable benefit sharing. We focus on conflicting views between Indigenous and non-Indigenous actors over the definition of direct effects on Indigenous Peoples (which triggers the requirement for prior consultation and consent), the basis for inclusion of Indigenous Peoples as programme beneficiaries, and the role accorded to Indigenous science in such programmes. Notions of permission and consent in the customary law and economic practices of the concerned Indigenous Peoples are central to the conviviality and reproduction of human and non-human societies within their territories. To ensure more accountable and sustainable international environmental finance and conservation interventions, and to ensure respect for Indigenous Peoples' self-determination and territorial and cultural rights, we recommend that these initiatives adopt human rights-based, pluri-legal and intercultural approaches centring on the right to free, prior and informed consent as a structuring principle. Additionally, we call for more robust measures in forest and climate protection programmes, to recognize and respect customary law, collective property, traditional livelihoods and Indigenous science.