An association between HIV infection and cervical cancer, a major public health issue worldwide, has been reported. The aim of this study was to estimate the prevalence of human papillomavirus (HPV) infection and the distribution of HPV genotypes in HIV-infected women living in French Antilles and Guiana and to determine HIV-related characteristics associated with HPV infection. This cross-sectional study included 439 HIV-infected women who were followed between January 2011 and May 2014. Variables related to HIV infections were collected, and cervical samples were analysed to determine HPV genotypes. The median age of the population was 46 years. Estimated prevalence of HPV and high-risk (HR)-HPV infection were 50.1% IC95 [45.4-54.7] and 42% IC95 [37.3-46.6], respectively. HR-HPV 16, 52, 53 or intermediate risk-HPV-68 were found in 25% to 30% of the HPV-infected patients. Gynaecological screening revealed abnormal cervical smear in 24% and 42% of HR-HPV-negative and HPV-positive women, respectively (p = 0.003). Approximately 90% of women were on antiretroviral therapy (ART). Demographic characteristics associated with a higher prevalence of HPV infection included alcohol consumption. Regarding HIV-related characteristics, current therapy on ART, its duration, and undetectable plasma concentrations of RNA-HIV1 were associated with a lower risk of HPV infection. Infection rate with HR-HPV was higher than what is commonly reported in HIV-negative women worldwide and was more likely in women with incomplete HIV suppression. These results highlight the need for supporting adherence to ART, cervical cytology, HPV testing and HPV vaccination.