Climate-induced distribution changes are particularly challenging for fisheries targeting fish populations shared between exclusive economic zones (EEZs) and the high seas, known as straddling stocks. Here, we combine multiple datasets and ecosystem modeling to identify the presence of straddling stocks worldwide and consider the management implications of climate change–driven shifts. We identify 347 straddling stocks across 67 species, including both highly migratory and less mobile species. Our results suggest that regardless of the climate change scenario, at least 37% and 54% of stocks are projected to shift between EEZs and the high seas, by 2030 and 2050, respectively. More stocks are expected to shift toward the high seas, and highly migratory stocks are projected to shift across Regional Fisheries Management Organizations (RFMOs). Coastal states and RFMOs require to revise governance frameworks to support sustainable and equitable adaptation to shifting stocks. Developing such strategies requires cooperation between management bodies within EEZs and the high seas.