To provide information on human papillomavirus (HPV) prevalence and the distribution of individual HPV types in Pacific Islands, we conducted a population-based survey in Vanuatu, South Pacific. Nine hundred and eighty-seven women between 18 and 64 years of age were included. GP5(+)/6(+)-mediated PCR assay was used for HPV testing. The prevalence of 44 HPV types was 28.4% corresponding to an age (world)-standardized prevalence of 25.0% [95% confidence interval (CI), 21.9%-28.0%]. The prevalence of high-risk (HR) HPV types was 21.7% (age-standardized prevalence of 19.2%; 95% CI, 16.4%-22.0%). Among 840 women with adequate cytologic results, 13.6% showed cervical abnormalities, including 3.6% with high-grade squamous intraepithelial lesions (HSIL) and 0.8% with invasive cervical carcinoma. HPV prevalence declined from 46.1% in women aged ≤21 to 15.3% in those ≥45 years. Being single was significantly associated with HPV positivity. HR HPV findings by PCR assay and hybrid capture 2 (HC2; conducted in Vanuatu) were moderately correlated (κ test = 0.59). The positive predictive values of HR HPV positivity for HSIL or worse were 27.6% for PCR and 35.2% for HC2 among women aged ≥30. Nearly half of screening-positive women could not be reevaluated mainly on account of the difficulty to trace back women. The availability of a rapid HPV testing method that allows see-and-treat approaches at the same visit would be, therefore, essential. On account of their high cumulative burden of cervical lesions, also women older than 40 years should be included in at least the first screening round in unscreened populations.