Introduction The World Health Organization states that almost all cervical cancer cases are linked to infection with high-risk human papillomavirusestransmitted through sexual contact. Implementing effective surveillance and preventive measures would enable the prevention of most cervical cancer cases, especially in HIV-infected women. Every year, about 12,000 women in Nigeria are diagnosed, with almost 8,000 deaths. HPV cervical cancer testing capacity is low in Nigeria. Testing scale-up and sensitization efforts across health facilities, including cervical tissue sample collection, are needed to reduce the cases of cervical cancer. This study aimed to assess the genotype-specific prevalence of clinically relevant high-risk HPV among women living with HIV in Nigeria. Methods A descriptive, cross-sectional study was conducted among adult HIV-infected women attending health facilities in four Nigerian states. From August to October 2022, cervical tissue was collected into PCR cell media, transported to the Nigerian Institute of Medical Research, and assayed for HPV presence and genotype using the Cobas 6800 System (Roche Diagnostics). Statistical analysis was conducted with Stata 2. Results A total of 4423 cervical swab samples were tested. The ages of women ranged from 18 to 72 years (mean 36.61±8.61). In our study, we found that 16.3% of participants tested positive for HPV. Among the high-risk HPV genotypes detected, HPV16 was present in 1.44% of participants, HPV18 in 1.29%, and other high-risk HPV (OHR-HPV) in 11.35%. Additionally, co-infections were observed, with 0.98% of participants testing positive for both HPV16 and OHR-HPV, 1.12% for HPV18 and OHR-HPV, and 0.12% for HPV16, HPV18, and OHR-HPV concurrently. However, 7.4% of the total results were deemed invalid. Conclusion OHR-HPV is prevalent among HIV-infected women across the north and west geopolitical zones of Nigeria. Policies and interventions geared towards curtailing the incidence of cervical cancer are fervently solicited.