Around 160 women develop cervical cancer each year.
"Testing for HPV is internationally recognised as a better primary test for cervical screening. A number of countries are implementing HPV screening including Australia, the UK and the Netherlands.
"HPV vaccination combined with screening provides the best protection. Changing the test is expected to further reduce cervical cancer deaths by 16 per cent in unvaccinated women and 12 per cent in vaccinated women."
The ministry held 13 meetings around the country on the proposed changes and a total of 87 submissions were received.
"I'd like to thank members of the public and health sector for their constructive engagement during the consultation process," said Dr Coleman.
"The ministry will continue to work with the public and the sector to ensure a smooth transition to the new testing regime in 2018. Cytology will continue to have an important place in cervical screening."