The performance and acceptability of first-void urine as specimen for the detection of HPV DNA in a Belgian referral population was evaluated using an optimized sample collection and processing protocol. One hundred ten first-void urine and cervical samples were collected from 25- to 64-year-old women who were referred for colposcopy (January–November 2016). Paired samples were analyzed by the Riatol qPCR HPV genotyping assay. Acceptability data were gathered through questionnaires (NCT02714127). A higher high-risk HPV DNA prevalence was observed in first-void urine (n = 76/110) compared to cervical samples (n = 73/110), with HPV31 and HPV16/31 being most prevalent correspondingly. For both any and high-risk HPV DNA, good agreement was observed between paired samples (Cohen’s Kappa of 0.660 (95% CI: 0.486–0.833) and 0.688 (95% CI: 0.542–0.835), respectively). In addition, significant positive correlations in HPV copies (per microliter of DNA extract) between paired samples were observed for HPV16 (rs = 0.670; FDR (false discovery rate)-adjusted p = 0.006), HPV18 (rs = 0.893; FDR-adjusted p = 0.031), HPV31 (rs = 0.527; FDR-adjusted p = 0.031), HPV53 (rs = 0.691; FDR-adjusted p = 0.017), and HPV68 (rs = 0.569; FDR-adjusted p = 0.031). First-void urine sampling using a first-void urine collection device was preferred over a clinician-collected cervical sample. And mostly, first-void urine sampling at home was favored over collection at the clinic or the general practitioner’s office. First-void urine sampling is a highly preferred, non-invasive method that ensures good agreement in HPV DNA (copies) with reference cervical samples. It is particularly interesting as a screening technique to reach non-participants, and its clinical performance should be further evaluated.Electronic supplementary materialThe online version of this article (10.1007/s10096-017-3179-1) contains supplementary material, which is available to authorized users.