Fruit flies (Tephritidae) and lance flies (Lonchaeidae) (Diptera) include pests of highest economic importance to horticulture around the world, because various species damage high value fruit crops, These Tephritoidea are the reason for quarantine barriers among many countries, limiting the commerce of fresh fruits and vegetables. Knowledge of frugivorous tephritoid species richness and their interactions with the host plants are extremely important to Integrated Pest Management. This paper presents the interactions of 15 species of Anastrepha Schiner, Ceratitis capitata (Wiedemann) (Tephritidae), and eight species of Neosilba McAlpine (Lonchaeidae) with 40 host fruit species. We discovered that Pouteria glomerata (Miquel) Radlkofer (Sapotaceae) is the host fruit of Anastrepha undosa Stone. A. zernyi Lima was associated with fruit of Anacardium othonianum Rizzini (Anacardiaceae). This is the first record of A. zernyi from the State of Mato Grosso do Sul, and of A. hastata Stone from Central Brazil, A. sorocula Zucchi and A. zenildae Zucchi were the tephritids that infested the highest number of host fruits, A. alveatoides Blanchard, A. distincta Greene, A. macrura Hendel, A. rheediae Stone and A. undosa Stone were recovered from only one species of host, and all of these associations are new records. Also established for the first time are the associations among eight species of Neosilba with 38 host species. N. zadolicha McAlpine and Steyskal, N. pendula (Bezzi), N. glaberrima (Wiedemann) and N. inesperata Strikis and Prado were the most polyphagous Lonchaeidae.