In general, women should have Pap tests at least once every 2 or 3 years. This usually begins 3 to 5 years after they start having sex or when they reach age 21.