Cervical screening by high-risk HPV (hrHPV) testing requires additional risk stratification (triage), as most infections are transient and only a subset of hrHPV-positive women harbours clinically relevant disease. Molecular triage markers such as microRNAs (miRNAs) and DNA methylation markers are particularly promising, as they can be objectively tested directly on hrHPV-positive scrapes and cervicovaginal self-samples. Here, we evaluated the marker potential of 10 candidate miRNAs in 209 hrHPV-positive scrapes of women with underlying precancer (cervical intraepithelial neoplasia, grade 2–3 (CIN2-3)), cancer, or without disease (CIN0/1). A predictive miRNA classifier for CIN3 detection was built using logistic regression, which was compared to and combined with DNA methylation marker
FAM19A4
. Markers were correlated to histology parameters and hrHPV genotype. A miRNA classifier consisting of miR-149, miR-20a, and miR-93 achieved an area under the curve (AUC) of 0.834 for CIN3 detection, which was not significantly different to that of
FAM19A4
methylation (AUC: 0.862, p = 0.591). Combining miRNA and methylation analysis demonstrated complementarity between both marker types (AUC: 0.939). While the miRNA classifier seemed more predictive for CIN2,
FAM19A4
methylation was particularly high in HPV16-positive and histologically advanced CIN3, i.e. CIN3 with high lesion volume. The miRNA classifier,
FAM19A4
methylation, and the miRNA/methylation combination were highest in cancer-associated scrapes. In conclusion, a panel of three miRNAs is discriminatory for CIN3 in hrHPV-positive scrapes and can complement DNA methylation analysis for the efficient detection of cervical disease. Combined analysis of the two marker types warrants further evaluation as triage strategy in hrHPV-based screening.