The objective was to describe time trends in cervical cancer mortality rates in Brazil as a whole and in the country's major geographic regions and States from 1980 to 2009. This was an ecological time series study using data recorded in the Mortality Information System (SIM) and census data collected by the Brazilian Institute of Geography and Statistics (IBGE). Analysis of mortality trends was performed using Poisson regression. Cervical cancer mortality rates in Brazil tended to stabilize. In the geographic regions, a downward trend was observed in the South (-4.1%), Southeast (-3.3%), and Central-West (-1%) and an upward trend in the Northeast (3.5%) and North (2.7%). The largest decreases were observed in the States of São Paulo (­5.1%), Rio Grande do Sul, Espírito Santo, and Paraná (-4.0%). The largest increases in mortality trends occurred in Paraíba (12.4%), Maranhão (9.8%), and Tocantins (8.9%). Cervical cancer mortality rates stabilized in the country as a whole, but there was a downward trend in three geographic regions and 10 States, while two geographic regions and another 10 States showed increasing rates.