The oncogenic role of human papillomavirus (HPV) in triggering cervical cancer, the second most common cancer in women worldwide, is well established. Romania ranks in first place in Europe in terms of the incidence of cervical cancer. Geographical widespread data on HPV type-distribution are essential for estimating the impact of HPV vaccines and cervical cancer screening programmes. In this study we aimed to identify the prevalence of HPV genotypes and to establish correlations with abnormal cervical cytology among the female population of Brasov County, Romania. A total of 1,000 women aged 17.3-57 years, attending routine cervical examination in the Obstetrics and Gynecology Hospital of Brasov, Romania, and undergoing both cytological examination and HPV genotyping were screened. Infection with 35 different HPV genotypes was detected in 39.6% of cytological specimens. Overall HPV infections were highest in young women under 25 years (p<0.0001), in which cervical cytological abnormalities also reached the highest prevalence. Patients infected by HPV-16 or HPV-18 showed the highest prevalence of cervical cytological abnormalities. Some 48.2% of women with abnormal cytology were infected with high-risk HPV types whereas less than 3% of them were infected only with low-risk HPV types. Our study showed that the prevalence of high-risk HPV infection among Romanian women is higher compared to other studies in other geographic areas. Thus, we consider that in areas where there is an increased prevalence of high-risk HPV infections, HPV genotyping should be performed in all women aged between 18 and 45 years, and Pap test should be performed every 6 months in women with high-risk HPV infection, even those with previous normal cervical cytology.