Cervical cancer (CC) is the leading cause of cancer death among female South Africans (SA). Improved access to reproductive health services following multi-ethnic democracy in 1994, HIV epidemic, and the initiation of CC population-based screening in early 2000s have influenced the epidemiology of CC in SA. We therefore evaluated the trends in CC age-standardised incidence (ASIR) (1994-2009) and mortality rates (ASMR) (2004-2012) using data from the South African National Cancer Registry and the Statistics South Africa, respectively. Five-year relative survival rates and average per cent change (AAPC) stratified by ethnicity and age-groups was determined. The average annual CC cases and mortalities were 4,694 (75,099 cases/16 years) and 2,789 (25,101 deaths/9 years), respectively. The ASIR was 22.1/100,000 in 1994 and 23.3/100,000 in 2009, with an average annual decline in incidence of 0.9% per annum (AAPC = -0.9%, p-value < 0.001). The ASMR decreased slightly by 0.6% per annum from 13.9/100,000 in 2004 to 13.1/100,000 in 2012 (AAPC = -0.6%, p-value < 0.001). In 2012, ASMR was 5.8-fold higher in Blacks than in Whites. The 5-year survival rates were higher in Whites and Indians/Asians (60-80%) than in Blacks and Coloureds (40-50%). The incidence rate increased (AAPC range: 1.1-3.1%, p-value < 0.001) among young women (25-34 years) from 2000 to 2009. Despite interventions, there were minimal changes in overall epidemiology of CC in SA but there were increased CC rates among young women and ethnic disparities in CC burden. A review of the CC national policy and directed CC prevention and treatment are required to positively impact the burden of CC in SA.