Marine ecosystem functions are affected by climate change impacts such as ocean warming, deoxygenation and acidification. These impacts drive changes in distributions and body size of fish species and directly affect fisheries. Wild-capture fisheries are crucial for providing nutrients, livelihoods, and employment in tropical Southeast Asia and Pacific Island countries, where coastal communities are highly vulnerable to climate change. We examined the impacts of climate change on fish stocks and nutrient availability of seven key micronutrients (calcium, Omega-3 fatty acids, iodine, iron, vitamin A, vitamin B12 and zinc) in Southeast Asia, Pacific Islands, and Oceania (Australia and New Zealand). We combined micronutrient demands by local human populations with Sea Around Us reconstructed catch time series and catch projections from a dynamic bioclimate envelope model for the 21st century. The model predicted a decline in the Maximum Catch Potential (MCP) within Exclusive Economic Zones for Oceania, Pacific Islands, and Southeast Asian countries. Under the ‘strong mitigation’ scenario, catch potential reductions ranged from a decline of 54–66 % in Oceania, 58–92 % in Pacific Islands, and 65–86 % in Southeast Asia by the mid to the end of the 21st century relative to the historical period, respectively. Under the ‘no-mitigation’ climate scenario, reductions were more severe, with a decline of 55–70 % in Oceania, 66–92 % in Pacific Islands, and 70–86 % in Southeast Asia for the same time periods. Our findings indicate that Australia and New Zealand are unlikely to meet the recommended nutrient intake demand for most micronutrients through their fisheries (not considering trade or aquaculture production), except for iodine and vitamin B12. Pacific Island countries will likely follow the same pattern while Southeast Asia is expected to face worsening deficits, except for iodine and vitamin B12. This study highlights the importance of incorporating nutritional considerations of seafood into national food, trade and economic policies.