Abstract Mitochondria are maternally inherited, but the mechanisms underlying paternal mitochondrial elimination after fertilization are far less clear. Using Drosophila , we show that special egg-derived multivesicular body vesicles promote paternal mitochondrial elimination by activating an LC3-associated phagocytosis-like pathway, a cellular defense pathway commonly employed against invading microbes. Upon fertilization, these egg-derived vesicles form extended vesicular sheaths around the sperm flagellum, promoting degradation of the sperm mitochondrial derivative and plasma membrane. LC3-associated phagocytosis cascade of events, including recruitment of a Rubicon-based class III PI(3)K complex to the flagellum vesicular sheaths, its activation, and consequent recruitment of Atg8/LC3, are all required for paternal mitochondrial elimination. Finally, lysosomes fuse with strings of large vesicles derived from the flagellum vesicular sheaths and contain degrading fragments of the paternal mitochondrial derivative. Given reports showing that in some mammals, the paternal mitochondria are also decorated with Atg8/LC3 and surrounded by multivesicular bodies upon fertilization, our findings suggest that a similar pathway also mediates paternal mitochondrial elimination in other flagellated sperm-producing organisms.