The sustainability of Indigenous Socioecological Systems (ISES) largely depends on well-crafted policy regulations. In particular, Indigenous traditional food systems (ITFS) are an essential component of ISES that provide a variety of culturally accepted, healthy foods while also playing an important role in cultural, spiritual, and economic value to the Indigenous people (IP). Thus, sustainably managing these traditional natural resources must be a priority. As custodians of much of the world’s ecological system, IP have, for generations, exhibited sustainable lifestyles in governing these systems. However, Indigenous perspectives and voices have not been properly reflected in the ISES sustainability discourse, and few comparative case studies have addressed this issue. This study contributes to fill this research gap using a desktop research method based on the Political Ecological Theoretical Framework (PETF) to examine how existing regulatory policies may affect the resilience and sustainability of ISES-ITFS, especially in relation to growing environmental and climatic pressures. Two Indigenous communities, the Karen in Thailand and different Indigenous groups in the Republic of Sakha (Yakutia) in Russia, are examined as case studies. Our study provides crucial insight that should help the development of robust policy interventions that integrate Indigenous concerns into policies and regulations, emphasizing self-determination, cultural preservation, and land rights. The findings emphasize the necessity for comprehensive legal frameworks prioritizing Indigenous involvement and concerns in climate and sustainability policy implementations. The ultimate goal is to foster meaningful dialogues between policymakers and IP in navigating the climate and sustainability challenges of our time.