Abstract Background This study aims to analyse changes in the prevalence of cervical cancer (CCa) and breast cancer (BCa) screening among women in the Brazilian capitals and Federal District in the last decade (2007–16). Methods Data from the surveillance system of risk and protective factors for chronic diseases through telephone interviews (n = 267 949) were used. Adequate screening consisted of, at least, one Pap test triennially, for women aged between 25 and 64 years, and mammography exam biannually, for women aged between 50 and 69 years. The prevalence of adequate screening was investigated for each type of cancer isolated and combined (women aged between 50 and 64 years). The prevalence of adequate screening was estimated for the total population and according to socioeconomic variables. Linear regression models were used. Results The prevalence of adequate screening test for CCa remained stable, around 82%, while the screening test for BCa increased from 71 to 78% between 2007 and 2016. Higher increases were observed among women with low schooling and from less developed regions. The percentage of adequate screening (considering both types), for women aged between 25 and 69 years, remained stable, close to 78%. Conclusions Screening for BCa increased significantly. Smaller coverage rates are verified among women with low schooling and from less developed regions.