Consensus on the taxonomic system and phylogenetic relationships for the anuran genus Fejervarya has yet to be established. Morphological characters in this genus are generally unsuitable for species identification. To carry out molecular species identification and solve phylogenetic problems, we collected 67 Fejervarya specimens from 12 Asian countries and sequenced part of the mitochondrial (mt) Cytb gene. We also sequenced the mt 12S and 16S rRNA genes and seven nuclear genes (BDNF, CXCR4, NCX1, RAG-1, RAG-2, Rhod, and Tyr) for 25 Fejervarya taxa. These molecular markers appear to be adequate for the identification of species. We subjected the molecular data molecular to phylogenetic analyses. In the resulting trees, topotypic F. limnocharis and “F. multistriata” (from China) formed a clade. On the other hand, neither “F. limnocharis” from the Japan mainland nor “F. limnocharis” from eastern Taiwan formed a clade with the real F. limnocharis, and the genetic divergences were larger than the species threshold for frog taxa proposed in previous studies (> 3% for 16S). These results may suggest that “F. multistriata” is a junior synonym of F. limnocharis, or that only some of the populations now recognized as “F. multistriata” correspond to F. limnocharis. Our results also suggest that several cryptic species may be included among the widely distributed Fejervarya species. Finally, our datasets support paraphyly for the genus Fejervarya, although alternative phylogenetic topologies, including Fejervarya monophyly, were not rejected by KH and SH tests.