Yoka poxvirus was isolated almost four decades ago from a mosquito pool in the Central African Republic. Its classification as a poxvirus is based solely upon the morphology of virions visualized by electron microscopy. Here we describe sequencing of the Yoka poxvirus genome using a combination of Roche/454 and Illumina next-generation sequencing technologies. A single consensus contig of ~175 kb in length that encodes 186 predicted genes was generated. Multiple methods were used to show that Yoka poxvirus is most closely related to viruses in the Orthopoxvirus genus, but it is clearly distinct from previously described poxviruses. Collectively, the phylogenetic and genomic sequence analyses suggest that Yoka poxvirus is the prototype member of a new genus in the family Poxviridae.