The incidence of cervical cancer in Paraguay is among the highest in the world. This study aimed to determine the distribution of human papillomavirus (HPV) genotypes in Paraguayan women, according to the severity of the cervical lesion. This cross-sectional study included 207 women without a squamous intraepithelial lesion, 164 with low-grade squamous intraepithelial lesions, 74 with high-grade squamous intraepithelial lesions, and 41 with cervical cancer. Type-specific HPV was determined by the polymerase chain reaction with MY9/11 L1 and GP5+/GP6+ L1 primers, followed by restriction fragment length polymorphism and reverse line blotting hybridization, respectively. In total, 12 high-risk and 24 low-risk HPVs types were detected. HPV 16 was the most prevalent, followed by HPV 18 in cervical cancer (14.6%), HPV 31 in high-grade squamous intraepithelial lesions (14.9%), HPVs 58/42 in low-grade squamous intraepithelial lesions (9.1% each), and HPVs 31/58 (2.4% each) in women without squamous intraepithelial lesions. Among 285 positive samples, 24.2% harbored multiple HPV types, being this more prevalent in women with squamous intraepithelial lesions (30.8% in low-grade squamous intraepithelial lesions, 22.5% in high-grade squamous intraepithelial lesions, and 22.0% in cervical cancer) than in women without lesions (9.3%). The higher prevalence of HPV 16 and other high-risk HPVs in women both with and without cervical lesions may explain the high incidence of cervical cancer in Paraguay. This information may be of importance for local decision makers to improve prevention strategies. In addition, these results may be useful as baseline pre-vaccination data for a future virological surveillance in Paraguay.