Mitochondrial fusion is essential for maintenance of mitochondrial function. The mitofusin GTPases control mitochondrial outer membrane fusion, whereas the dynamin-related GTPase Opa1 mediates inner membrane fusion. We show that mitochondrial inner membrane fusion is tuned by the level of oxidative phosphorylation (OXPHOS), whereas outer membrane fusion is insensitive. Consequently, cells from patients with pathogenic mtDNA mutations show a selective defect in mitochondrial inner membrane fusion. In elucidating the molecular mechanism of OXPHOS-stimulated fusion, we uncover that real-time proteolytic processing of Opa1 stimulates mitochondrial inner membrane fusion. OXPHOS-stimulated mitochondrial fusion operates through Yme1L, which cleaves Opa1 more efficiently under high OXPHOS conditions. Engineered cleavage of Opa1 is sufficient to mediate inner membrane fusion, regardless of respiratory state. Proteolytic cleavage therefore stimulates the membrane fusion activity of Opa1, and this feature is exploited to dynamically couple mitochondrial fusion to cellular metabolism.