A highly divergent human papillomavirus, named HPV-CH2, was identified in fecal samples from children with diarrhea in China by 454 high-throughput sequencing. Here, we report the complete genome sequence and genetic organization of the virus. The full-length nucleotide sequence of HPV-CH2 shares the highest sequence similarity with HPV-156, with 72 % nucleotide sequence identity. The L1 gene of the HPV-CH2 shared <70 % nucleotide identity with previously reported HPVs, suggesting HPV-CH2 as a new type of papillomavirus. Phylogenetic analysis revealed that the HPV-CH2 belongs to the genus Gammapapillomavirus. No HPV-CH2 was detected by PCR in samples from children with both gastroenteritis and respiratory infection.