Here, we report the complete genome sequences of two Crimean-Congo hemorrhagic fever virus (CCHFV) strains, 79121M18 and YL04057, isolated in Xinjiang, China. Sequence analysis showed that they represent a genotype of CCHFV that has not been reported before.