Fifteen Native American Tribes, including the five tribes of the Upper Columbia United Tribes (UCUT) are participating in a sovereign review process on reconsideration of the Columbia River Treaty between the United States and Canada. The 1964 Treaty directs trans-boundary water management for the sole purposes of flood risk management and hydropower production. The tribes are seeking to integrate ecosystem-based function as a co-equal Treaty objective, including a watershed approach to restoring fish passage into historical habitats blocked by dam construction. Through Treaty reconsideration, the tribes are specifically seeking to restore fish passage at Chief Joseph and Grand Coulee dams to allow salmon and other aquatic species access to historical habitats in the USA and Canada. UCUT is coordinating with US tribes and indigenous First Nations in Canada to seek passage restoration through a phased process of planning, testing, and design/construction; followed by monitoring, evaluation and adaptive management. The presentation will describe the losses to anadromous fish runs from dam blockages in the trans-boundary Columbia River, losses to indigenous cultures and the tribes' proposed approach to incorporating fish passage into the Treaty.