The Madden-Julian Oscillation (MJO) exhibits the most vigorous activity over the Indo-Pacific warm pool during the boreal winter. In this study, we find the inter-basin connection between the tropical Pacific MJO activity and North Atlantic sea-surface temperature at the interdecadal timescale. Accompanied with the negative phase of the Atlantic Multidecadal Oscillation (AMO), the enhanced MJO variability (i.e., larger amplitude of 20–90-day convection) tends to extend eastward into the central tropical Pacific (170°E−150°W, 20°S−0°), while the vigorous MJO variability is confined to the Indo-Pacific warm pool during the positive phase of AMO. The eastward displacement of MJO convection into the central tropical Pacific during the negative AMO phase is supported by the increased moist static energy and low-level moisture tendencies there when the low-frequency background (>90 days) westerly transports the moisture perturbation [−( ∙ ∇q′)′] and the MJO-associated easterly perturbation transports the background moisture [−(V′∙ ∇)′] toward the central tropical Pacific. This suggests that the interdecadal changes in zonal displacement of MJO activity over the tropical Pacific are closely linked with the impacts of AMO on the background flow and moisture condition over the central tropical Pacific. The results of coupled model sensitivity experiments and pre-industrial simulations of the Coupled Model Intercomparison Project Phase 6 support the observational findings.