The clearance of mitochondria by autophagy, mitophagy, is important for cell and organism health 1, and known to be regulated by ubiquitin. During Drosophila intestine development, cells undergo a dramatic reduction in cell size and clearance of mitochondria that depends on autophagy, the E1 ubiquitin-activating enzyme Uba1, and ubiquitin 2. Here we screen a collection of putative ubiquitin-binding domain-encoding genes for cell size reduction and autophagy phenotypes. We identify the endosomal sorting complex required for transport (ESCRT) components TSG101 and Vps36, as well as the novel gene Vps13D. Vps13D is an essential gene that is necessary for autophagy, mitochondrial size, and mitochondrial clearance in Drosophila. Interestingly, a similar mitochondrial phenotype is observed in VPS13D mutant human cells. The ubiquitin-associated (UBA) domain of Vps13D binds K63 ubiquitin chains, and mutants lacking the UBA domain have defects in mitochondrial size and clearance and exhibit semi-lethality, highlighting the importance of Vps13D ubiquitin binding in both mitochondrial health and development. VPS13D mutant cells possess phosphorylated DRP1 and mitochondrial fission factor (MFF) as well as DRP1 association with mitochondria, suggesting that VPS13D functions downstream of these known regulators of mitochondrial fission. In addition, the large Vps13D mitochondrial and cell size phenotypes are suppressed by decreased mitochondrial fusion gene function. Thus, these results provide a previously unknown link between ubiquitin, mitochondrial size regulation, and autophagy.