A report by the Australian Institute of Health and Welfare (AIHW) shows there were 637 new cases of cervical cancer diagnosed in 2008, while 131 women died from the disease in 2007.
The figures equate to nine new cases and two deaths for every 100,000 women.
That is half the figure that was recorded before the federal government's National Cervical Screening Program was introduced in 1991, AIHW spokeswoman Chris Sturrock said in a statement on Monday.
However, the incidence of cervical cancer in Aboriginal and Torres Strait Islander women was more than twice that of non-indigenous women.
Even more alarmingly, the mortality rate was five times as high.
Of the 3.6 million women who underwent cervical screening in 2009-2010, nine in every 1000 had a high-grade abnormality detected.
"This kind of early detection allows treatment before possible progression to cancer," Ms Sturrock said.