PROPPINs/WIPIs are β-propeller proteins that bind phosphoinositides and contribute to the recruitment of protein complexes involved in membrane remodelling processes such as autophagosome formation and endosomal trafficking. Yeast Atg21 and mammalian WIPI2 interact with Atg16/ATG16L1 to mediate recruitment of the lipidation machinery to the autophagosomal membrane. Here, we used the reverse double two-hybrid method (RD2H) to identify residues in Atg21 and Atg16 critical for protein–protein binding. Although our results are generally consistent with the crystal structure of the Atg21-Atg16 complex reported previously, they also reveal that dimerization of the Atg16 coiled-coil domain is required for Atg21 binding. Furthermore, most of the residues identified in Atg21 are conserved in WIPI2 and we showed that these residues also mediate ATG16L1 binding. Strikingly, these residues occupy the same position in the β-propeller structure as residues in PROPPINs/WIPIs Hsv2 and WIPI4 that mediate Atg2/ATG2A binding, supporting the idea that these proteins use different amino acids at the same position to interact with different autophagic proteins. Finally, our findings demonstrate the effectiveness of the RD2H system to identify critical residues for protein–protein interactions and the utility of this method to generate combinatory mutants with a complete loss of binding capacity.