The Victorian Cervical Cytology Registry was established in 1989 by an amendment to the Cancer (Central Registers) Act. The Registry provides a framework which has allowed a more structured approach to cervical screening within Victoria and it assists with data collection for monitoring and evaluation of the Program.

The Register is a confidential, computerised database of Victorian women's Pap test results. The main functions of the Registry are to facilitate the regular participation of women in the National Cervical Screening Program by sending reminder letters when their Pap test is overdue, and to provide a safety net for the follow-up of women with abnormal Pap smears.

The Registry has established a record-linked file for each woman who agrees to be registered, and provides screening histories to laboratories to help with the accurate reporting of current tests. In addition the Registry also provides laboratories with quantitative data to assist with their quality assurance programs.