OBJECTIVES: Cervical cancer is the leading cause of cancer-related mortality among women in sub-Saharan Africa (SSA). Data on human papillomavirus (HPV) epidemiology in adolescent girls in SSA are essential to inform HPV vaccine policy recommendations for cervical cancer prevention. We assessed the burden of HPV infection, and risk factors for infection, among adolescent girls around the time of sexual debut. METHODS: Cross-sectional study of secondary school girls aged 17-18 years in Tanzania. Consenting participants provided samples for HPV and STI testing. Vaginal swabs were tested for 37 HPV genotypes by Roche Linear Array. Logistic regression was used to identify factors associated with HPV infection. Y chromosome was tested as a marker of recent condomless sex. RESULTS: 163/385 girls (42.3%) reported previous penetrative sex. HPV was detected in 125/385 (32.5%) girls, including 84/163 (51.5%) girls reporting previous sex and 41/222 (18.5%) reporting no previous sex. High-risk (HR) genotypes were detected in 70/125 (56.0%) girls with HPV infection. The most common HR genotype was HPV-16 (15/385; 3.9%). The prevalence of other HR HPV vaccine genotypes was between 0.8% and 3.1%. Among 186 girls who reported no previous sex, were negative for Y chromosome, and had no STI, 32 (17%) had detectable HPV. Lactobacillus sp and bacterial vaginosis-associated bacteria were negatively and positively associated, respectively, with HPV. CONCLUSIONS: HPV prevalence among adolescent girls around the time of sexual debut was high. However, prevalence of most vaccine genotypes was low, indicating that extending the age range of HPV vaccination in this region may be cost-effective.