Cervical cancer is a public health issue with high disease burden and mortality in Brazil. The objectives of the present study were analyzing age, period, and cohort effects on cervical cancer mortality in women 20 years old or older from 1980 to 2019 in the North, South, and Southeast Regions of Brazil; and evaluating whether the implementation of a national screening program and the expansion of access to public health services caused impacts over the examined period and reduced the risk of death over the past years and among younger cohorts. The effects were estimated by applying Poisson regression models with estimable functions. The highest mortality rate by 100,000 women was found in Amazonas (24.13), and the lowest in São Paulo (10.56). A positive gradient was obtained for death rates as women’s age increased. The states in the most developed regions (South and Southeast) showed a reduction in the risk of death in the period that followed the implementation of the screening program and in cohort from the 1960s onwards. The North Region showed a decreased risk of death only in Amapá (2000–2004) and Tocantins (1995–2004; 2010–2019). The findings indicated that health inequities remain in Brazil and suggested that the health system has limitations regarding decreasing mortality associated with this type of cancer in regions with lower socioeconomic development.