Abstract This study reveals the remarkable interdecadal changes in the influence of boreal winter Arctic sea ice concentration (SIC) anomalies (ASICAs) in the Greenland–Barents Seas on the subsequent El Niño–Southern Oscillation (ENSO) development. Winter ASICA is strongly associated with the subsequent winter ENSO before the late 1980s and after the late 2000s, but their connection is weak during the 1990s and the 2000s. The interdecadal variations in the influence of ASICA on ENSO are associated with changes in the spatial structure of the ASICA-induced North Pacific atmospheric anomalies. During high-correlation periods, winter SIC increases in the Greenland–Barents Seas lead to tropospheric cooling via the suppression of upward surface heat fluxes, which further trigger an atmospheric teleconnection from the Arctic to the North Pacific. The accompanying North Pacific Oscillation–like atmospheric anomalies result in sea surface temperature (SST) warming in the subtropical North Pacific, which extends southward into the tropical Pacific via wind–evaporation–SST feedback and leads to surface westerly anomalies over the tropical western Pacific in the following summer. The tropical western Pacific westerly wind anomalies impact the subsequent ENSO development via triggering positive Bjerknes air–sea interaction. During low-correlation periods, atmospheric anomalies over the North Pacific generated by the winter ASICA are located more northward and cannot induce marked subtropical North Pacific SST anomalies and thus have a weak impact on the following ENSO development. Numerical experiments suggest that the interdecadal variation in the spatial structure of the North Pacific atmospheric anomalies induced by the winter ASICA is partly attributed to change in the atmospheric mean flow. Significance Statement Arctic sea ice is an important component of the global climate system. Studies have shown that Arctic sea ice has decreased significantly in recent decades, which is considered to be one of the most important responses of Earth’s climate system to global climate change. A number of studies have shown that Arctic sea ice anomalies have significant impacts on weather and climate over mid–high latitudes through tropospheric and stratospheric processes. Recent studies have suggested that the effects of Arctic sea ice anomalies could extend to the tropics via air–sea interactions. El Niño–Southern Oscillation (ENSO) is the strongest air–sea coupled system in the tropics and can have a significant impact on climate over the globe. ENSO is also considered to be one of the most important sources of subseasonal–seasonal climate predictability over many parts of the globe. It is therefore important to study the factors for the ENSO occurrence. A recent study showed that Arctic sea ice anomalies during boreal winter in the Greenland–Barents Seas have a significant impact on the following winter ENSO. In this study, we further reveal that the influence of winter Arctic sea ice anomalies in the Greenland–Barents Seas on the subsequent ENSO is unstable and has undergone significant interdecadal variation. We then investigate the mechanisms underlying the interdecadal variation via observational analysis and numerical simulations. The results of this study not only have implications for improving the prediction of ENSO but also could improve our understanding of the physical link between high-latitude climate systems and tropical air–sea coupling systems.