Parkin-mediated mitophagy is a quality control pathway that selectively removes damaged mitochondria via the autophagic machinery. Autophagic receptors, which interact with ubiquitin and Atg8 family proteins, contribute to the recognition of damaged mitochondria by autophagosomes. NDP52, an autophagy receptor, is required for autophagic engulfment of damaged mitochondria during mitochondrial uncoupler treatment. The N-terminal SKICH domain and C-terminal zinc finger motif of NDP52 are both required for its function in mitophagy. While the zinc finger motif contributes to poly-ubiquitin binding, the function of the SKICH domain remains unclear. Here, we show that NDP52 interacts with mitochondrial RNA poly(A) polymerase (MTPAP) via the SKICH domain. During mitophagy, NDP52 invades depolarized mitochondria and interacts with MTPAP dependent on the proteasome but independent of ubiquitin binding. Loss of MTPAP reduces NDP52-mediated mitophagy, and the NDP52-MTPAP complex attracts more LC3 than NDP52 alone. These results indicate that NDP52 and MTPAP form an autophagy receptor complex, which enhances autophagic elimination of damaged mitochondria.