Dividing cells into two daughter cells is a complicated process that in bacteria and eukaryotes requires many proteins to work together. For archaea that divide via an FtsZ-based mechanism, only three proteins of the cell division machinery could so far be identified. These are two tubulin homologs, FtsZ1, FtsZ2 and the membrane anchor of FtsZ2, SepF. Here, we investigate additional archaeal cell division proteins that were identified by immunoprecipitation of SepF. These proteins comprise a single PRC-barrel domain and strictly co-occur with FtsZ. Two out of three PRC-barrel domain containing proteins found in Haloferax volcanii , CdpB1 and CdpB2 localize to the site of cell division in a SepF-dependent manner. Moreover, depletions and deletions cause severe cell division defects, generating drastically enlarged cells. Fluorescence microscopy of tagged FtsZ1, FtsZ2 and SepF in CdpB1/2 deletion strains revealed that the divisome is unusually disordered and not organized into a distinct ring-like structure at the cell centre. Biochemical analysis of CdpB homologs from different archaeal species showed that SepF interacts directly with CdpB1, which in turn binds to CdpB2, forming a tripartite complex. A crystal structure of CdpB1 and B2 recapitulated these interactions and suggested how these proteins might form filaments, possibly aligning SepF and therefore the FtsZ2 ring during cell division. In summary, we demonstrate that PRC domain proteins play essential roles in FtsZ based cell division in archaea.