Human papillomavirus (HPV) DNA has been detected in vaginal samples from adolescent girls who report no previous sex and, in high-income settings, from fingertips, raising the possibility of non-sexual transmission. No such studies originate from East Africa which bears among the highest cervical cancer incidence and HPV prevalence worldwide. HPV-related oral cancer incidence is increasing, but oral HPV prevalence data from East Africa are limited. We aimed to describe the HPV DNA prevalence in genital and non-genital sites and in the bathroom of unvaccinated adolescent girls, and examine genotype concordance between sites.