We identify that the projected uncertainty of the pan-Arctic sea-ice concentration (SIC) is strongly coupled with the Eurasian circulation in the boreal winter (December-March; DJFM), based on a singular value decomposition (SVD) analysis of the forced response of 11 CMIP5 models. In the models showing a stronger sea-ice decline, the Polar cell becomes weaker and there is an anomalous increase in the sea level pressure (SLP) along 60 • N, including the Urals-Siberia region and the Iceland low region. There is an accompanying weakening of both the midlatitude westerly winds and the Ferrell cell, where the SVD signals are also related to anomalous sea surface temperature warming in the midlatitude North Atlantic. In the Mediterranean region, the anomalous circulation response shows a decreasing SLP and increasing precipitation. The anomalous SLP responses over the Euro-Atlantic region project on to the negative North Atlantic Oscillation-like pattern. Altogether, pan-Arctic SIC decline could strongly impact the winter Eurasian climate, but we should be cautious about the causality of their linkage.