It's generally recommended for young women to have their first gynecological visit between the ages of 13 and 15. However, the first Pap smear is usually recommended at age 21. Regular visits should continue annually or as advised by your healthcare provider.