A cross-sectional study was carried out in two geographic regions of Mexico - Oaxaca (rural area) and Mexico City (urban area) - to determine the main factors for predicting participation in Cervical Cytology Screening Programs (CCSP), in populations with high mortality due to cervical cancer. We included 4,208 women aged between 15 and 49 years, randomly selected through a national household-sample frame. Knowledge of what the Pap test is used for strongly predisposes use of CCSP in Mexico City (odds ratio [OR] = 46.1, 95 percent confidence interval [CI] = 33.1-64.1) and Oaxaca state (OR = 61.5, CI = 42.0-89.9), as well as high socioeconomic level (Mexico: OR = 2.0, CI = 1.1-7.6; Oaxaca: OR = 4.1, CI = 3.1-5.3), high education level (Mexico: OR = 3.6, CI = 1.5-8.8; Oaxaca: OR = 5.3, CI = 2.8-10.0), and access to social security (Mexico: OR = 1.7, CI = 1.4-2.2; Oaxaca: OR = 2.2, CI = 1.8-2.7). Low coverage of the CCSP is confirmed as an important problem in Mexico.