Interspecific hybridization has been suggested to occur frequently in Rumex (Polygonaceae). Several hypothesized combinations of parental species of hybrids based on their intermediate morphology have been suggested in the genus, but few of them have been phylogenetically tested. We analyzed nuclear and chloroplast DNA sequence data of a putative natural hybrid between Rumex crispus and Rumex obtusifolius from Korea to confirm its hybrid status and to determine the maternal parent. Analysis of the nuclear DNA pgiC region revealed that R. crispus and R. obtusifolius have contributed to the nuclear genome of the putative hybrids. The haplotype distribution pattern inferred from the combined sequence data set of five chloroplast DNA regions (matK, rbcL-accD IGS, trnK-rps16 IGS, ycf6-psbM IGS and psbA-trnH IGS) indicated bidirectional hybridization events between R. crispus and R. obtusifolius. This paper provides the first molecular evidence for interspecific hybridization between R. crispus and R. obtusifolius. In addition, our findings strongly suggested that Korean populations of Rumex japonicus have a hybrid origin, and R. crispus may represent one of the parental taxa.