Fusion of vesicles into target membranes during many types of regulated exocytosis requires both SNARE-complex proteins and fusogenic lipids, such as phosphatidic acid. Mitochondrial fusion is less well understood but distinct, as it is mediated instead by the protein Mitofusin (Mfn). Here, we identify an ancestral member of the phospholipase D (PLD) superfamily of lipid-modifying enzymes that is required for mitochondrial fusion. Mitochondrial PLD (MitoPLD) targets to the external face of mitochondria and promotes trans-mitochondrial membrane adherence in a Mfn-dependent manner by hydrolysing cardiolipin to generate phosphatidic acid. These findings reveal that although mitochondrial fusion and regulated exocytic fusion are mediated by distinct sets of protein machinery, the underlying processes are unexpectedly linked by the generation of a common fusogenic lipid. Moreover, our findings suggest a novel basis for the mitochondrial fragmentation observed during apoptosis.