The human papillomavirus is one of the most common sexually transmitted viruses, and an infection from this virus may become persistent, leading to diseases such as cervical cancer. In the past, cytology-based methods such as the Papanicolaou (Pap) test were imperative to identify the disease at a stage where it can be treated. However, since the 1980s where the etiological association of HPV and cervical cancer was identified, new tests began emerging directed towards identifying the virus. Furthermore, as the biology of HPV along with the relationships with its host are elucidated, these tests and treatments further advance. Recently in Europe, there is a movement towards the implementation of HPV testing methodologies in national screening programs to precede cytological testing. These screening strategies are recommended by the European guidelines and the World Health Organization. This review presents the current HPV testing methodologies, their application in organized population-based cervical cancer screening programs based on the most recent European guidelines, and their implementation status in countries in Europe.