Our aim was to analyze the prevalence of high-risk human papillomavirus (HR-HPV) and its association with risk factors related to cervical lesions. We used 362 cervical samples from a transversal study to detect nineteen types from the high-risk HPV clade by highly sensitive PCR. Unexpectedly, we found a very high prevalence of HPV type 66 (32.8%), particularly in low-grade squamous intraepithelial lesions. A significant association of HPV66 with previously sexually transmitted disease was observed (p < 0.05). Our results strongly suggest that HPV66 might be indicative of cervical lesions that will not progress to cancer. HPV genotyping by methods that grouped type 66 with other HR-HPV clade types should be interpreted with caution.