All Women should have their first Pap smear at age 21. Previous guidelines recommended women have their first Pap three years after they become sexually active or at age 21 -- whichever came first. Now it is recommended no earlier than age 21 regardless of when they became sexually active.