Chikungunya virus is recognized as a serious public health problem. The complete genome was sequenced for a chikungunya virus isolated from the mosquito Aedes aegypti during a 2011 outbreak in Al Hodayda, Yemen, which resulted in significant human fatalities. Phylogenetic analysis demonstrated that this Yemeni isolate is most closely related to Indian Ocean strains of the east/central/south African genotype.