Free prior informed consent is a critical concept in enacting the rights of Indigenous People according to the United Nations Declaration on the Rights of Indigenous Peoples. This paper outlines a case for the inclusion of free prior informed consent in World Heritage nomination processes and examines issues that are problematic when enacting free prior informed consent. Case research was used to analyse current issues in the potential nomination of certain areas of Cape York Peninsula, Australia. The authors' reflexive engagement within this case offers insights into the praxis of developing a World Heritage nomination consent process. The outcomes of this research were: preconditions need to be addressed to avoid self-exclusion by indigenous representative organisations; the nature of consent needs to account for issues of representation and Indigenous ways of decision making; the power of veto needs to have formal recognition in the nomination process; and prioritising self-determination within free prior informed consent ensures the intent of the United Nations Declaration on the Rights of Indigenous Peoples. The paper contributes to the human rights agenda of Indigenous People and conservation management processes by helping address the issues that will be raised during a World Heritage nomination process.