Each hepatitis B virus (HBV) genotype and subgenotype is associated with a particular geographic distribution, ethnicity, and anthropological history. Our previous study showed the novel HBV subgenotypes C6 (HBV/C6) and D6 (HBV/D6), based on the S gene sequences of isolates in Papua, Indonesia. The present study investigated the complete genome sequence of 22 strains from Papua and subjected them to molecular evolutionary analysis. A phylogenetic analysis revealed that 9 out of 22 strains were classified as HBV/C6, 3 strains as HBV/D6, and 9 strains as HBV/B3. A particular strain positioned between HBV/B3 and HBV/B5 remained unclassifiable into any known subgenotypes. This strain showed high homology with HBV/C5 from the Philippines in the core region and was thought to have undergone genetic recombination with HBV/C5. Further studies are needed to determine whether this strain belongs to a new subgenotype of HBV/B. Based on the amino acid alignment, HBV/C6 has subgenotype specific variations (G18V and V47M) in the S region. HBV/C6 strains were more closely related in terms of evolutionary distance to strains from the east Asia and Pacific regions than those found in southeast Asia. HBV/D6 strains were most closely related to strains from the Western countries (HBV/D3) rather than those from Asia and Papua New Guinea. In conclusion, we have confirmed by complete sequence analysis that two novel HBV subgenotypes, HBV/C6 and HBV/D6, are prevalent in Papua, Indonesia.