Mitochondria contain connexins, a family of proteins that is known to form gap junction channels. Connexins are synthesized in the endoplasmic reticulum and oligomerized in the Golgi to form hemichannels. Hemichannels from adjacent cells dock with one another to form gap junction channels that aggregate into plaques and allow cell–cell communication. Cell–cell communication was once thought to be the only function of connexins and their gap junction channels. In the mitochondria, however, connexins have been identified as monomers and assembled into hemichannels, thus questioning their role solely as cell–cell communication channels. Accordingly, mitochondrial connexins have been suggested to play critical roles in the regulation of mitochondrial functions, including potassium fluxes and respiration. However, while much is known about plasma membrane gap junction channel connexins, the presence and function of mitochondrial connexins remain poorly understood. In this review, the presence and role of mitochondrial connexins and mitochondrial/connexin-containing structure contact sites will be discussed. An understanding of the significance of mitochondrial connexins and their connexin contact sites is essential to our knowledge of connexins’ functions in normal and pathological conditions, and this information may aid in the development of therapeutic interventions in diseases linked to mitochondria.