Dansgaard-Oeschger oscillations constitute one of the most enigmatic features of the last glacial cycle. Their cold atmospheric phases have been commonly associated with cold sea-surface temperatures and expansion of sea ice in the North Atlantic and adjacent seas. Here, based on dinocyst analyses from the 48–30 ka BP interval of four sediment cores from the northern Northeast Atlantic and southern Norwegian Sea, we provide direct and quantitative evidence of a regional paradoxical seesaw pattern: cold Greenland and North Atlantic phases coincide with warmer sea-surface conditions and shorter seasonal sea-ice cover durations in the Norwegian Sea as compared to warm phases. Combined with additional paleorecords and multi-model hosing simulations, our results suggest that during cold Greenland phases, reduced Atlantic meridional overturning circulation and cold North Atlantic sea-surface conditions were accompanied by the subsurface propagation of warm Atlantic waters that re-emerged in the Nordic Seas and provided moisture towards Greenland summit.