Non-European variants of human papillomavirus (HPV) type 16 are generally associated with a greater risk of cervical neoplasia than European prototype variants. We investigated whether this association would persist in a population in which non-European HPV 16 variants were more common. We sequenced HPV 16 isolates in cervical samples collected from 93 Black South African women enrolled in a cervical cancer screening study and examined associations between cervical neoplasia identified though colposcopy with cervical biopsy and the specific HPV 16 variant identified. The European prototype variant (EP) was the most commonly identified variant in this population (47% of all isolates), but African variants (Af-1 and Af-2) were also quite common (41% of all isolates). In contrast to previous studies, we found no evidence that non-European variants were associated with an increased risk of neoplasia. Rather, most of the HPV 16-associated cancers were found in association with EP (71% of 14 cases). In this setting where African HPV 16 variants were common, no increased risk for cervical neoplasia was found among women with these variants compared with other HPV 16 variants.