Cervical cancer incidence and mortality in Poland is among the highest in Europe. To investigate infection with different human papillomaviruses (HPV) in Warsaw, Poland, we obtained cervical cell specimens from 834 women aged 18-59 years from the general population, and 88 cervical cancers. DNA of 44 HPV types was detected using a GP5+/6+-based PCR assay. HPV prevalence was 16.6% in the general female population, being highest (24.2%) in women aged 25-34 years, notably among unmarried women (37.3%). HPV prevalence fell to 8.6% at ages 55-59. High-risk HPV prevalence was 11.3%, with HPV16 being the most common type (3.7%). All but one cervical cancer were high-risk HPV-positive, although the importance of HPV16 (73%) was much greater, and multiple infections fewer (1%), than among HPV-positive women in the general female population. In summary, we report a relatively high burden of HPV infection in Warsaw, Poland, where 79% of cervical cancers are theoretically preventable by HPV16/18 vaccines.