Campylobacter fetus subsp. venerealis is the etiologic agent of bovine genital campylobacteriosis, a sexually transmitted disease of cattle that is of worldwide importance. The complete sequencing and annotation of the genome of the type strain C. fetus subsp. venerealis NCTC 10354(T) are reported.