The phylogeny of the family Tephritidae (Diptera: Tephritidae) was reconstructed from mitochondrial 12S, 16S, and COII gene fragments using 87 species, including 79 tephritid and 8 outgroup species. Minimum evolution and Bayesian trees suggested the following phylogenetic relationships: (1) A sister group relationship between Ortalotrypeta and Tachinisca, and their basal phylogenetic position within Tephritidae; (2) a sister group relationship between the tribe Acanthonevrini and Phytalmiini; (3) monophyly of Plioreocepta, Taomyia and an undescribed new genus, and their sister group relationship with the subfamily Tephritinae; (4) a possible sister group relationship of Cephalophysa and Adramini; and (5) reconfirmation of monophyly for Trypetini, Carpomyini, Tephritinae, and Dacinae. The combination of 12S, 16S, and COII data enabled resolution of phylogenetic relationships among the higher taxa of Tephritidae.