The decline of Arctic sea ice concentration (SIC) plays an important role in Arctic amplification which influences Arctic ecosystem, midlatitude weather and climate. The Arctic SIC shows prominent interannual and interdecadal variability. Although the interdecadal variability of the Arctic SIC fluctuations is mainly linked to Atlantic Multidecadal Oscillation, it is unclear what is the origin of the interannual variability of Arctic SIC. Here, we indicate that the interannual variability of Arctic SIC over Barents-Kara Seas (BKS) mainly originates from the remote modulation of El Niño-Southern Oscillation (ENSO) via the Atlantic pathway. It is revealed that La Niña (El Niño) can strengthen (weaken) the positive winter North Atlantic Oscillation (NAO+)-like circulation via enhanced (reduced) Atlantic Hadley cell to result in a notable Atlantic interannual variability (AIV). During the positive phase of AIV the enhanced transport of warm Atlantic water and warm moisture toward the BKS due to intensified winter NAO+-like circulation promotes the SIC decline over BKS through the presence of Ural blocking with NAO+. The reversed is seen during the negative phase of AIV. These new findings can help understand what is the origin of the interannual variability of winter sea ice over the BKS.