Cervical cancer is the most common cancer among women in the Indonesian population, yet little is known about the prevalence of human papillomavirus (HPV). We investigated age-specific prevalence of HPV types and possible risk factors of HPV positivity in a population-based sample of 2686 women, aged 15–70 years, in Jakarta, Tasikmalaya, and Bali, Indonesia. The overall HPV prevalence was 11.4%, age-standardized to the world standard population 11.6%. The most prevalent types found were HPV 52, HPV 16, HPV 18, and HPV 39, respectively, 23.2, 18.0, 16.1, and 11.8% of the high-risk HPV types. In 20.7% of infections, multiple types were involved. Different age-specific prevalence patterns were seen: overall high in Jakarta, and in Tasikmalaya, and declining with age in Bali. The number of marriages was most associated with HPV positivity (OR 1.81 95% CI 1.31–2.51)). Remarkably, in Indonesia HPV 16 and HPV 18 are equally common in the general population, as they are in cervical cancer. HPV 52 was the most prevalent type in the general population, suggesting that this type should be included when prophylactic HPV vaccination is introduced in Indonesia.