In resource-limited settings, detection of sexually transmitted infections (STIs) often relies on self-reported symptoms to initiate management. We found self-report demonstrated poor sensitivity for STI detection. Adding clinician-initiated questions about symptoms improved detection rates. Vaginal examination further increased sensitivity. Including clinician-initiated screening in resource-limited settings would improve management of treatable STIs.