A pap test, or pap smear, are common names for a Papanicolaou test, which identifies potential cervical cancer, according to the American Cancer Society. Planned Parenthood recommends that people with cervixes start getting tested once they are 21. Planned Parenthood also explains that if you are aged 21-24, you can start to get routine pap tests every three years, or wait until you are 25 to begin getting tested, after which it is recommended to get tested every five years.