When should cervical cancer screening be performed? VnExpress Women should begin cervical cancer screening at age 21, continuing periodically every 3-5 years depending on the method to detect the disease early.