The Centers for Disease Control and Prevention (CDC) recommends annual screening for sexually active women under 25 and older women with risk factors such as new or multiple sex partners. Pregnant women should also be screened during their first prenatal visit.