Almost all animals contain mitochondria of maternal origin only, but the exact mechanisms underlying this phenomenon are still vague. We investigated the fate of Drosophila paternal mitochondria after fertilization. We demonstrate that the sperm mitochondrial derivative (MD) is rapidly eliminated in a stereotypical process dubbed paternal mitochondrial destruction (PMD). PMD is initiated by a network of vesicles resembling multivesicular bodies and displaying common features of the endocytic and autophagic pathways. These vesicles associate with the sperm tail and mediate the disintegration of its plasma membrane. Subsequently, the MD separates from the axoneme and breaks into smaller fragments, which are then sequestered by autophagosomes for degradation in lysosomes. We further provide evidence for the involvement of the ubiquitin pathway and the autophagy receptor p62 in this process. Finally, we show that the ubiquitin ligase Parkin is not involved in PMD, implying a divergence from the autophagic pathway of damaged mitochondria.