Data on human papillomavirus (HPV) and cervical cancer burden in Central Asia are scarce. To investigate HPV infection in Ulaanbaatar, the capital of Mongolia, we obtained cervical cell specimens from a population of 969 women ages 15 to 59 years. DNA of 44 HPV types was detected using a GP5+/6+ PCR-based assay. Seropositivity for L1 proteins of HPV 16, 18, 31, 33, 45, 52, and 58 was assessed using multiplex HPV serology. Cytologic abnormalities were detected in 127 women (13.1%), among whom 6 cervical intraepithelial neoplasia grade 3 and 2 invasive cervical cancers were diagnosed. Overall HPV DNA prevalence was 35.0%, being highest (48.5%) in women ages <25 years. High-risk types were detected in 24.5% of women. HPV DNA prevalence declined with age but remained >25% in all age groups. HPV seroprevalence was also very high (38.0%) and increased steadily from 33.2% to 48.9% in women ages <25 and 50 to 59 years, respectively. However, the proportion of women positive for both HPV markers of any individual HPV type was low. HPV16 was the most frequently detected type by PCR (6.1%), serology (23.0%), or both (2.1%). Lifetime number of sexual partners and induced abortions were shown to be directly associated with HPV DNA and/or seroprevalence. HPV prevalence in Ulaanbaatar was higher than that detected by similar HPV testing protocols in other populations in Asia or elsewhere and would suggest an important, yet unquantified, cervical cancer burden. Improving cervical cancer prevention, through screening and HPV vaccination, is an important public health issue for Mongolia.