The melon fruit fly, Bactrocera cucurbitae (Coquillett) (Diptera: Tephritidae), is widespread agricultural pest, and it is known to have the potential to establish invasive populations in various tropical and subtropical areas. Despite the economic risk associated with a putative stable presence of this fly, the population genetics of this pest have remained relatively unexplored in Asia, the main area for distribution of this pest. The goals for this study were to employ nuclear markers to examine geographic collections for population genetic structure and quantify the extent of gene flow within these Southeast Asian and Chinese populations. To achieve these goals, we used 12 polymorphic microsatellite markers. A low level of genetic diversity was found among collections from China and higher levels were seen in Southeast Asia collections. Three genetically distinct groups, Southeast Asia, southwest China, and southeast China, were recovered by Bayesian model-based clustering methods, the phylogenetic reconstruction and the principal coordinate analysis. The Mantel test clearly shows geographical distance contributed in the genetic structuring of B. cucurbitae's populations. No recent bottlenecks for any of the populations examined. The results of clustering, migration analyses, and Mantel test, strongly suggest that the regional structure observed may be due to geographical factors such as mountains, rivers, and islands. We found a high rate of migration in some sites from the southwest China region (cluster 1) and the southeast China region (cluster 2), suggesting that China-Guangdong-Guangzhou (GZ) may be the center of melon fruit fly in the southeast China region.