Purpose: The purpose of this study was to identify predictors of repeated Papanicolaou (Pap) smears in women older than 30 years being offered free national cervical cancer screening. Methods: Data were collected using self-administered questionnaires from October 15 to November 30, 2012. Data were analyzed using t-test, chi-square test and multiple logistic regression. This study was to investigate the association of general factors, health status, risk factors of cervical cancer, and health beliefs associated with repeated Pap smeasr. Results: The rate of repeated Pap smear was 23.5%. Factors that influence repeated Pap smear included breast cancer screening (OR=2.16, 95% CI=1.037-4.491) and perceived sensitivity (OR=1.49, 95% CI=1.008-2.192). Conclusion: The results of this study suggest that to increase the rate of repeated Pap smear tests, education and promotion should be carried out together, considering the relationship between cervical and breast cancer. Also, health education should emphasize perceptivity and sensibility for the incidence of cervical cancer.