Bactrocera bryoniae and Bactrocera neohumeralis are highly destructive and major biosecurity/quarantine pests of fruit and vegetable in the tropical and subtropical regions in the South Pacific and Australia. Although these pests have not established in China, precautions must be taken due to their highly destructive nature. Thus, we predicted the potential geographic distribution of B. bryoniae and B. neohumeralis across the world and in particular China by ecological niche modeling of the Maximum Entropy (MaxEnt) model with the occurrence records of these two species. Bactrocera bryoniae and B. neohumeralis exhibit similar potential geographic distribution ranges across the world and in China, and each species was predicted to be able to distribute to over 20% of the globe. Globally, the potential geographic distribution ranges for these two fruit fly species included southern Asia, the central and the southeast coast of Africa, southern North America, northern and central South America, and Australia. While within China, most of the southern Yangtze River area was found suitable for these species. Notably, southern China was considered to have the highest risk of B. bryoniae and B. neohumeralis invasions. Our study identifies the regions at high risk for potential establishment of B. bryoniae and B. neohumeralis in the world and in particular China, and informs the development of inspection and biosecurity/quarantine measures to prevent and control their invasions.