The autophagic clearance of mitochondria has been defined as mitophagy, which is triggered by mitochondrial damage and serves as a major pathway for mitochondrial homeostasis and cellular quality control. PINK1 and Parkin-mediated mitophagy is the most extensively studied form of mitophagy, which has been linked to the pathogenesis of neurodegenerative disorders, including Alzheimer's disease, Parkinson's disease, and amyotrophic lateral sclerosis. The current paradigm of this particular mitophagy pathway is that the ubiquitination of the outer mitochondrial membrane is the key step to enable the recognition of damaged mitochondria by the core autophagic component autophagosome. However, whether the inner mitochondrial membrane (IMM) is ubiquitinated by Parkin and its contribution to sufficient mitophagy remain unclear. Here, using molecular, cellular, and biochemical approaches, we report that prohibitin 2 (PHB2), an essential IMM receptor for mitophagy, is ubiquitinated by Parkin and thereby gains higher affinity to the autophagosome during mitophagy. Our findings suggest that Parkin directly binds to PHB2 through its RING1 domain and promotes K11- and K33-linked ubiquitination on K142/K200 sites of PHB2, thereby enhancing the interaction between PHB2 and MAP1LC3B/LC3B. Interestingly and importantly, our study allows us to propose a novel model in which IMM protein PHB2 serves as both a receptor and a ubiquitin-mediated base for autophagosome recruitment to ensure efficient mitophagy.