Background Cervical cancer screening (CCS) by means of Pap smears has led to a decrease in cervical cancer incidence and mortality. In the absence of organized programmes, CCS is opportunistic in Belgium and Switzerland. This might result in a high level of CCS overuse, as screening practices do not conform to the recommended 3-yearly screening interval and the target age-ranges (Belgium: 25–64, Switzerland: 20–70). This study aimed to assess trends in CCS uptake and overuse in Belgium and Switzerland and their social determinants, in the light of reimbursement initiatives, which were implemented in both countries. Methods Data from five waves of the Belgian Health Interview Survey (1997–2013) (N=11 141) and Swiss Health Interview Survey (1992–2012) (N=32 696) were used. We performed Poisson regressions to estimate adjusted prevalence ratios (APR), controlled for socio-economic and socio-demographic characteristics and health status. CCS overuse was operationalized as screening more than once every 3 years and screening above recommended age-range. Results CCS uptake remained relatively stable over time, with a mean coverage of 70.9% in Belgium and 73.1% in Switzerland. Educational and income gradients were found in both countries. Concerning CCS overuse, women above screening-eligible age showed consistently high screening rates, but screening within the past year declined significantly in both countries, matching the temporal implementation of the reimbursement initiatives. Conclusions Although no increase in CCS coverage could be established, CCS has become more efficient in both countries as Pap smear overuse at the population level has declined after the implementation of reimbursement measures tackling CCS overuse.