Most bacteria and archaea use similar proteins within their cell division machinery, which uses the tubulin homologue FtsZ as its central organiser. In Gram-negative Escherichia coli bacteria, FtsZ recruits cytosolic, transmembrane, periplasmic and outer membrane proteins, assembling the divisome that facilitates bacterial cell division. One such divisome component, FtsQ, a bitopic membrane protein with a globular domain in the periplasm, has been shown to interact with many other divisome proteins. Despite its otherwise unknown function, it has been shown to be a major divisome interaction hub. Here, we investigated the interactions of FtsQ with FtsB and FtsL, two small bitopic membrane proteins that act immediately downstream of FtsQ. In biochemical assays we show that the periplasmic domains of E. coli FtsB and FtsL interact with FtsQ, but not with each other. Our crystal structure of FtsB bound to the β domain of FtsQ shows that only residues 64-87 of FtsB interact with FtsQ. A synthetic peptide comprising those 24 FtsB residues recapitulates the FtsQ:FtsB interactions. Protein deletions and structure-guided mutant analyses validate the structure. Furthermore, the same structure-guided mutants show cell division defects in vivo that are consistent with our structure of the FtsQ:FtsB complex that shows their interactions as they occur during cell division. Our work provides intricate details of the interactions within the divisome and also provides a tantalising view of a highly conserved protein interaction in the periplasm of bacteria that is an excellent target for cell division inhibitor searches.