Metagenomic Hi-C enables genome retrieval in microbial samples. Here, the authors develop an integrative method to recover complete viral genomes and detect virus-host pairs using metagenomic Hi-C data.