We analyzed the polymerase chain reaction-restriction fragment length polymorphisms (PCR-RFLPs) of the mitochondrial cytochrome b (cyt b) gene in wild populations of medaka from Korea and China. We surveyed 258 wild specimens from 75 different sites, and identified 17 mitotypes. Sequencing analysis of the complete cyt b gene (1141-bp) was subsequently carried out to infer the phylogenetic relationships among these mitotypes. Phylogenetic trees indicated two major clades, D and E, which were different from the Japanese clades (A, B and C). These two clades were completely identical to two clusters previously identified by RFLP analysis of entire mitochondrial DNAs. The geographic distribution of the mitotypes in clades D and E was consistent with the China-West Korean Population and the East Korean Population as defined by allozymic and karyological analyses. This agreement among different analyses suggests long-term isolation between the two groups. In the region where the distributions of two major clades overlapped, a limited extent of gene flow was observed. These results suggested the existence of some reproductive isolation mechanisms between the two clades, or the introgression between them followed by a random drift in each local population. Furthermore, clade D was subdivided into three subclades (D-I to D-III). The phylogenetic relationship and distribution pattern of subclade D-II suggested a dispersal event of medaka from China to southwest Korea. Our results also showed that the East Korean Population has recently expanded its distribution area because little diversity was observed in clade E.