In this edition of Sexual Health, Vallely et al. report the results of a cross-sectional prevalence survey of sexually transmissible infections (STIs) among women attending their first antenatal visit in three provinces of Papua New Guinea (PNG). This Editorial examines potential reasons for these high prevalence estimates and discusses strategies for addressing high STIs rates in PNG.