Background: Human Papillomaviruses (HPV) are double-stranded DNA viruses, considered to be the primary etiological agents in cervical intraepithelial neoplasias and cancers. Approximately 15-20 of the 40 mucosal HPVs confer a high-risk of progression of lesions to invasive cancer. In this study, we investigated the prevalence of sexually transmitted HPVs in Human Immunodeficiency Virus (HIV) positive and negative patients in Zambia, Africa. The rate of high-risk HPV genotypes worldwide varies within each country. Thus, we sought to investigate the rates of HPV infection in sub-Saharan Africa and the potential role of HIV in affecting the HPV genotype distribution.