Direct intercellular communication mediated by gap junctions (GJs) is a hallmark of normal cell and tissue physiology. In addition, GJs significantly contribute to physical cell-cell adhesion. Clearly, these cellular functions require precise modulation. Typically, GJs represent arrays of hundreds to thousands of densely packed channels, each one assembled from two half-channels (connexons), that dock head-on in the extracellular space to form the channel arrays that link neighboring cells together. Interestingly, docked GJ channels cannot be separated into connexons under physiological conditions, posing potential challenges to GJ channel renewal and physical cell-cell separation. We described previously that cells continuously-and effectively after treatment with natural inflammatory mediators-internalize their GJs in an endo-/exocytosis process that utilizes clathrin-mediated endocytosis components, thus enabling these critical cellular functions. GJ internalization generates characteristic cytoplasmic double-membrane vesicles, described and termed earlier annular GJs (AGJs) or connexosomes. Here, using expression of the major fluorescent-tagged GJ protein, connexin 43 (Cx43-GFP/YFP/mApple) in HeLa cells, analysis of endogenously expressed Cx43, ultrastructural analyses, confocal colocalization microscopy, pharmacological and molecular biological RNAi approaches depleting cells of key-autophagic proteins, we provide compelling evidence that GJs, following internalization, are degraded by autophagy. The ubiquitin-binding protein p62/sequestosome 1 was identified in targeting internalized GJs to autophagic degradation. While previous studies identified proteasomal and endo-/lysosomal pathways in Cx43 and GJ degradation, our study provides novel molecular and mechanistic insights into an alternative GJ degradation pathway. Its recent link to health and disease lends additional importance to this GJ degradation mechanism and to autophagy in general.