A new genus, Pseudovidalia Han, is proposed for two East Asian tephritid species: P. rohdendorfi (Richter) and P. furialis (Ito). Morphological and molecular data showed that they do not belong to the genus Vidalia Robineau-Desvoidy, in which they have been previously placed. Monophyly of the genus Pseudovidalia is also supported by the molecular data as well as the following morphological synapomorphies: 1) frontal setae greatly enlarged with the posterior most pair convergent and distinctly longer than the anterior setae, and 2) female eversible membrane ventrally with numerous short erect setulae between taeniae. Taxonomic confusion involving these two species is clarified based on an examination of many specimens with intra and interspecific variation particularly in the male frontal setae and wing patterns. As a result, Vidalia furialis is resurrected from the synonymy of V. rohdendorfi. Additionally, a key to the species, descriptions, and photographs are presented.