Women infected by human immunodeficiency virus (HIV) are more likely to manifest oncogenic viral infections including human papillomavirus (HPV). It was investigated the HPV prevalence, genotype distribution and HPV relationship with cervical lesions among women living with HIV in Sergipe state, Northeast Brazil. A prevalence survey was conducted including 270 HIV‐infected women who attended the reference center for HIV in Sergipe from August 2014 to November 2017. Cervical samples were processed by the polymerase chain reaction for HPV‐DNA detection. Among the 270 HIV‐infected women, 190 (70.4%) were between 26 and 49 years old and 159 (55.6%) were coinfected with HPV. Among the coinfected women, 24 viral types were identified; 113 (72%) subjects had high‐risk HPV types, and the most prevalent was HPV 16 (53/35.3%). Positive HPV status was statistically associated with having 0 to 8 years of schooling compared with ≥9 years of schooling; and have been diagnosed with HIV infection less than 5 years ago compared with more than 10 years. Cytological abnormalities were found in 13.4% (31/231) of women, most with high‐grade squamous intraepithelial lesions (16/51.6%). However, of women who had no cytological lesions or malignancy (200/86.6%), almost half were HPV DNA‐positive (99/49.5%). In conclusion, the prevalence of HPV among women living with HIV in Sergipe was high. There was a high frequency of high‐risk HPV infection, and a wide diversity of genotypes were detected, with HPV 16 being the most frequent.