- Its recommended anyone with a vagina who is 13-15 years see their gynaecologist to start and build a relationship to disccuss sexually transmitted infection screening, prevention, and other health care advice. The good news is your first visit may be only a conversation and/or an external examination to make sure everything is healthy with your female parts. Unless you are sexually active or have vaginal discharge or other complaints, You will not need an internal pelvic exam. A pap smear test for cervical cancer involves an internal exam and does not start until you are 21 years old.