To evaluate the prevalence of human papilloma virus (HPV) infection and types in the oral and cervix mucosa of treatment-naïve HIV-1-positive women with CD4 counts less than 300 cells per ml with no HPV-associated oral lesions. Oral epithelium was harvested from the buccal mucosa and lateral borders of the tongue and cervical samples were collected from the endocervical area of 30 women, 22-64 years old. Cytobrush Plus cell collectors were used for sampling both anatomical areas. Genital pathology, obstetric and gynaecological history, co-morbid disease, hormone therapy, sexual behavior and smoking history were assessed via physical examination and clinical interviews. Special investigations included cervical Papanicolau smears, CD4 counts and HIV-1 viral loads. The linear array HPV test was used to determine HPV genotypes present in the specimens. Oral HPV were identified in 20% (n = 6) of the patients, of which two had infection with two HPV types. Genital HPV was found in 96.7% (n = 29) of the women, of which only 14 had cytological abnormalities on Papanicolau smear. Infection with multiple HPV types were present in 93.1% (n = 27) of the patients, with an average of four HPV types per individual. South African HIV-positive women with CD4 counts less than 300 cells per ml have a significant risk of cervical HPV strains and multiple strain infection of the cervix. The prevalence of HPV in normal oral mucosa was low but high-risk types were present. Limited correlation between oral HPV types and those identified in the cervical mucosa was found.