Using observations covering the last 128 years we show that apparent changes in El Niño-Southern Oscillation (ENSO) teleconnections can be explained by chance and stem from sampling variability. This result is backed by experiments in which an atmosphere model is driven by 123 years of observed sea surface temperature. The possibility of ENSO teleconnection changes in a warming climate is further investigated using coupled GCMs driven by past and projected future greenhouse gas concentrations. These runs do not exclude physical changes in the teleconnection strength but do not agree on their magnitude and location. If existing at all, changes in the strength of ENSO teleconnection, other than obtained by chance, are small and will only be detectable on centennial time scales.