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.