This guest blog written by femmes femmes.

While it may be true that many doctors will not prescribe hormonal birth control without a pap test and/or pelvic exam, the reality is that there is no medical basis for such a restriction. Pap tests are for cancer screening: the result of the pap test doesn’t determine whether the patient can use birth control. Neither the US Food and Drug Administration, the World Health Organization,Planned Parenthood Association, or the American College of Obstetricians and Gynecologists believe that a pelvic exam or pap smear should be required for hormonal birth control. According to WHO, a pelvic exam for contraceptives (including monthly injectables) is a Category C. That is “does not contribute substantially to the safe and effective use of the contraceptive method.” The information that a doctor gets from a pelvic and a pap is not information that is needed to safely prescribe hormonal birth control.

From this article http://www.medscape.com/viewarticle/490153

Over the past decade, questions have been raised regarding the evidence-based need for pelvic exams and Pap smears, especially in regard to the initiation of oral contraceptives. There is consensus among several prominent healthcare organizations that the pelvic exam is not required, at least during the initial visit. These organizations include the US Food and Drug Administration,[1] the World Health Organization,[2] Planned Parenthood Association,[3] and the American College of Obstetricians and Gynecologists.[4]

There are certainly many good reasons to do a pelvic exam and Pap smear, but initiation of birth control, specifically oral contraceptives, is not one of them.

See also this article:

http://www.universityofcalifornia.edu/news/article/3192

Although hormonal contraceptives are not recommended for women with some serious medical conditions, the problems that make their use unwise are effectively identified through medical history and a simple blood pressure measurement. “Hormonal contraceptives can safely be started based on medical history review and a blood pressure check. For most women no further evaluation is needed before making a decision to use them,” said George F. Sawaya, MD, UCSF assistant professor of obstetrics, gynecology and reproductive sciences and research coordinator for the UCSF-Stanford Evidence-based Practice Center.

Furthermore, requiring pelvic exams for birth control prescriptions is both paternalistic and unethical. The decision to have a pelvic exam should be the client’s: she shouldn’t be coerced into it due to a need for contraception.

See also:
http://findarticles.com/p/articles/mi_m0CYD/is_20_37/ai_93531936
http://www.managingcontraception.com/qa/questions.php?questionid=36
http://www.managingcontraception.com/qa/questions.php?questionid=635
Heather S. Dixon, Pelvic Exam Prerequisite To Hormonal …
http://www.google.com/search?client=firefox-a&rls=org.mozilla%3Aen-US%3Aofficial&channel=s&hl=en&q=http%3A%2F%2Fwww.medscape.com%2Fviewarticle%2F490153&btnG=Google+Search
http://www.fhi.org/en/RH/Pubs/Network/v21_3/NWvol21-3medbarriers.htm#safeuse
http://209.85.165.104/search?q=cache:SKnqAiWZAj8J:www.contraceptiononline.org/contrareport/article01.cfm%3Fart%3D65+Pelvic+exam+is+not+necessary+for+safe+use+of+combined+oral+contraceptives.&hl=en&gl=us&ct=clnk&cd=15&client=firefox-a
http://humupd.oxfordjournals.org/cgi/content/full/10/5/449
http://www.guttmacher.org/pubs/journals/3301301.html