Mitophagy is a central component of the mitochondrial quality control machinery, which is necessary for cellular viability and bioenergetics. The E3 ubiquitin ligase CLEC16A (C-type lectin domain containing 16A) forms a tripartite mitophagy regulatory complex together with the E3 ligase RNF41 (ring finger protein 41) and the ubiquitin-specific peptidase USP8 (ubiquitin specific peptidase 8), yet CLEC16A structural/functional domains relevant for mitophagy are unknown. We identify that CLEC16A contains an internal intrinsically disordered region (IDR), which is important for CLEC16A function and stability. IDRs are flexible domains lacking fixed secondary structure and regulate an emerging number of diverse processes, yet they have been largely unstudied in mitophagy. We observe that the internal CLEC16A IDR is essential for CLEC16A degradation and is bound by RNF41 to promote CLEC16A turnover. This IDR also promotes assembly of the CLEC16A-RNF41-USP8 mitophagy regulatory complex. Thus, our study revealed the importance of IDRs in mitophagy via the regulation of CLEC16A abundance by RNF41, opening new structural insights into mitochondrial quality control.