Early detection of recurrent cervical cancer is important to improve survival rates. The aim of this study was to explore the clinical performance of DNA methylation markers and high-risk human papillomavirus (HPV) in cervicovaginal self-samples and urine for the detection of recurrent cervical cancer. Cervical cancer patients without recurrence (n = 47) collected cervicovaginal self-samples and urine pre- and posttreatment. Additionally, 20 patients with recurrent cervical cancer collected cervicovaginal self-samples and urine at time of recurrence. All samples were self-collected at home and tested for DNA methylation and high-risk HPV DNA by PCR. In patients without recurrent cervical cancer, DNA methylation levels decreased 2-years posttreatment compared to pretreatment in cervicovaginal self-samples (p < .0001) and urine (p < .0001). DNA methylation positivity in cervicovaginal self-samples was more frequently observed in patients with recurrence (77.8%) than in patients without recurrence 2-years posttreatment (25.5%; p = .0004). Also in urine, DNA methylation positivity was more frequently observed in patients with recurrence (65%) compared to those without recurrence (35.6%; p = .038). Similarly, high-risk HPV positivity in both cervicovaginal self-samples and urine was more frequent (52.6% and 55%, respectively) in patients with recurrence compared to patients without recurrence (14.9% and 8.5%, respectively) (p = .004 and p = .0001). In conclusion, this study shows the potential of posttreatment monitoring of cervical cancer patients for recurrence by DNA methylation and high-risk HPV testing in cervicovaginal and urine samples collected at home. The highest recurrence detection rate was achieved by DNA methylation testing in cervicovaginal self-samples, detecting 77.8% of all recurrences and, specifically, 100% of the local recurrences.