The study involved 191 participants: 141 HIV-infected and 50 HIV-uninfected women. HPV was found in 126/141 (89.4%) of those HIV infected and in 33/50 (66%) of HIV-uninfected subjects (p < 0.001). In HIV-infected women there were 94/126 (74.6%) HPV-multiple-infections while in HIV-uninfected women there were 22/33 (66.6%) (p = 0.375). Twenty-nine distinct HPV types were identified among the 141 HIV-infected women, of which 16 viral types were classified as cancer high-risk or probable high-risk viruses. The most common types identified were HPV types 58 (12.1%, p < 0.001), 16 (10.7%, p = 0.06), 61 (8.4%, p < 0.05), 53 (7.9%, p = 0.55) and 6 (7.6%, p = 0.41). Nineteen distinct HPV genotypes were identified among the 50 HIV-uninfected women. Ten types were of high-risk or probable high-risk. The most common types identified in HIV-uninfected subjects were HPV types 53 (10.4%), 6 (9.1%), 16 (9.1%), 18 (9.1%) and 66 (7.8%).