We assess the effects of the North Atlantic Ocean Sea Surface Temperature (NASST) on North East Asian (NEA) surface temperature. We use a set of sensitivity experiments, performed with MetUM-GOML2, an atmospheric general circulation model coupled to a multi-level ocean mixed layer model, to mimic warming and cooling over the North Atlantic Ocean. Results show that a warming of the NASST is associated with a significant warming over NEA. Two mechanisms are pointed out to explain the NASST—North East Asia surface temperature relationship. First, the warming of the NASST is associated with a modulation of the northern hemisphere circulation, due to the propagation of a Rossby wave (i.e. the circumglobal teleconnection). The change in the atmosphere circulation is associated with advections of heat from the Pacific Ocean to NEA and with an increase in net surface shortwave radiation over NEA, both acting to increase NEA surface temperature. Second, the warming of the NASST is associated with a cooling (warming) over the eastern (western) Pacific Ocean, which modulates the circulation over the western Pacific Ocean and NEA. Additional simulations, in which Pacific Ocean sea surface temperatures are kept constant, show that the modulation of the circumglobal teleconnection is key to explaining impacts of the NASST on NEA surface temperature.