Due to the adverse effects of climate change and response projects under the REDD+ and Clean Development Mechanisms (CDM) initiatives on their lands, indigenous peoples are vulnerable to migration. International human rights instruments developed under the aegis of United Nations (UN) are inadequate to meet the challenge of migration of indigenous peoples posed by climate change and response measures. The instruments make no specific link between climate change and migration and they fail to define concrete obligations of international agencies to establish appropriate remedy mechanisms. This chapter discusses the link of climate change to the migration of indigenous peoples and the gaps in UN international human rights instruments and treaty bodies for their protection. It then argues key provisions in the Kampala Convention of the African Union (AU) which can serve as important normative lessons to any global instrument that will address the link of climate change to the migration of indigenous peoples.