A major change in winter sea surface heat loss between two key Mediterranean dense water formation sites, the North-west Mediterranean (NWMed) and the Aegean Sea, since 1950 is revealed using atmospheric reanalyses. The NWMed heat loss has weakened considerably (from -154 Wm-2 in 1951-1985 to -137 Wm-2 in 1986-2020) primarily because of reduced latent heat flux. This long-term weakening threatens continued dense water formation, and we show by evaluation of historical observations that winter-time ocean convection in the NWMed has declined by 40% from 1969 to 2018. Extension of the heat flux analysis reveals changes at other key dense water formation sites that favour an eastward shift in the locus of Mediterranean convection towards the Ae...