Cervical cancer is the fourth most common cancer in women worldwide. Both the incidence and the mortality of this preventable and treatable disease are higher in low- and medium-income countries. This situation could be avoided with a wider access to early detection tools. We propose a smartphone-based solution that automatically detects cervical precancer and cancer from videos of the cervix collected during a routine screening method called Visual Inspection with Acetic Acid (VIA). The introduction of computer-aided diagnosis such as our automated VIA classifier test may play an essential role as a rapid, affordable and efficient tool for large-scale screening.