Efficient communication between heart cells is vital to ensure the anisotropic propagation of electrical impulses, a function mainly accomplished by gap junctions (GJ) composed of Cx43 (connexin 43). Although the molecular mechanisms remain unclear, altered distribution and function of gap junctions have been associated with acute myocardial infarction and heart failure. A recent proteomic study from our laboratory identified EHD1 (Eps15 [endocytic adaptor epidermal growth factor receptor substrate 15] homology domain-containing protein 1) as a novel interactor of Cx43 in the heart. In the present work, we demonstrate that knockdown of EHD1 impaired the internalization of Cx43, preserving gap junction-intercellular coupling in cardiomyocytes. Interaction of Cx43 with EHD1 was mediated by Eps15 and promoted by phosphorylation and ubiquitination of Cx43. Overexpression of wild-type EHD1 accelerated internalization of Cx43 and exacerbated ischemia-induced lateralization of Cx43 in isolated adult cardiomyocytes. In addition, we show that EHDs associate with Cx43 in human and murine failing hearts. Overall, we identified EHDs as novel regulators of endocytic trafficking of Cx43, participating in the pathological remodeling of gap junctions, paving the way to innovative therapeutic strategies aiming at preserving intercellular communication in the heart.