1 American College of Obstetricians and Gynecologists recommends first Pap tests at 21. 2  After age 21, women should have a Pap test every two years, instead of every year.  Rates of cervical cancer have declined by 50 percent since the 1970s.