Thermoelectric generation requires large amounts of water for cooling. Recent warm periods have led to curtailments in generation, highlighting concerns about security of supply. Here we assess EU-wide climate impacts for 1,326 individual thermoelectric plants and 818 water basins in 2020 and 2030. We show that, despite policy goals and a decrease in electricity-related water withdrawal, the number of regions experiencing some reduction in power availability due to water stress rises from 47 basins to 54 basins between 2014 and 2030, with further plants planned for construction in stressed basins. We examine the reasons for these pressures by including water demand for other uses. The majority of vulnerable basins lie in the Mediterranean region, with further basins in France, Germany and Poland. We investigate four adaptations, finding that increased future seawater cooling eases some pressures. This highlights the need for an integrated, basin-level approach in energy and water policy.