The trend for cold-season (NDJF) decreases in Arctic sea ice extent from 2000-2014 was about a factor of two larger than the 1979-2000 trend, and the warm-season (JJAS) trend was about a factor of three larger. Sensitivity experiments with an atmospheric model show that a negative convective heating anomaly in the tropical Pacific, associated with the negative Interdecadal Pacific Oscillation (IPO) phase after 2000, produces an atmospheric teleconnection pattern over the Arctic comparable to the observations in NDJF but not JJAS. A positive convective heating anomaly over the tropical Atlantic, associated with warming SSTs there in the 2000-2014 period, produces a teleconnection pattern over the Arctic comparable to the observations in JJAS but not NDJF. Thus, the observed anomalously strong Arctic surface winds and sea ice drifts after 2000, which produced accelerated decreases in sea ice extent, likely had contributions from decadal-timescale variability in the tropical Pacific and Atlantic.