As I suspected, they’re bullshit.
“You should have pelvic exams and Pap tests based on your age and health history. But you don’t need them just to get a prescription for birth control pills.”
http://www.choosingwisely.org/patient-resources/pelvic-exams-pap-tests-and-oral-contraceptives/