A regular gynecological check-up can be planned after the age of 21years if you are not experiencing any major symptoms or severe conditions like heavy bleeding, excessive pain in the pelvic region, and other similar gynecological disorders.