The American College of Obstetricians and Gynecologists (ACOG) recommends that girls have their first gynecological visit between the ages of 13 and 15. This visit often serves as an opportunity to discuss menstrual health, sexual education, and preventive care, rather than for a physical exam.