Helicase-nuclease systems dedicated to DNA end resection in preparation for homologous recombination (HR) are present in all kingdoms of life. In thermophilic archaea, the HerA helicase and NurA nuclease cooperate with the highly conserved Mre11 and Rad50 proteins during HR-dependent DNA repair. Here we show that HerA and NurA must interact in a complex with specific subunit stoichiometry to process DNA ends efficiently. We determine crystallographically that NurA folds in a toroidal dimer of intertwined RNaseH-like domains. The central channel of the NurA dimer is too narrow for double-stranded DNA but appears well suited to accommodate one or two strands of an unwound duplex. We map a critical interface of the complex to an exposed hydrophobic epitope of NurA abutting the active site. Based upon the presented evidence, we propose alternative mechanisms of DNA end processing by the HerA-NurA complex.