Mitochondrial fission is important for organelle transport, inheritance, and turnover, and alterations in fission are seen in neurological disease. In mammals, mitochondrial fission is executed by dynamin-related protein 1 (Drp1), a cytosolic guanosine triphosphatase that polymerizes and constricts the organelle. Recruitment of Drp1 to mitochondria involves receptors including Mff, MiD49, and MiD51. MiD49/51 form foci at mitochondrial constriction sites and coassemble with Drp1 to drive fission. Here, we solved the crystal structure of the cytosolic domain of human MiD51, which adopts a nucleotidyltransferase fold. Although MiD51 lacks catalytic residues for transferase activity, it specifically binds guanosine diphosphate and adenosine diphosphate. MiD51 mutants unable to bind nucleotides were still able to recruit Drp1. Disruption of an additional region in MiD51 that is not part of the nucleotidyltransferase fold blocked Drp1 recruitment and assembly of MiD51 into foci. MiD51 foci are also dependent on the presence of Drp1, and after scission they are distributed to daughter organelles, supporting the involvement of MiD51 in the fission apparatus.