This paper reports for the first time an ichneumonid parasitoid Calliephialtes sittenfeldae Gauld Ugalde-Gómez et Hanson (Hymenoptera: Ichneumonidae) associated with a dipteran host Anastrepha spatulata Stone (Diptera: Tephritidae), recovered from fruit of Schoepfia schreberi (Santalales: Olacaceae) in central Veracruz, Mexico. Large numbers of this parasitoid were collected and reared from its fruit fly host in three localities of Veracruz, Mexico. Some observations of its biology are also reported. This is a first record of C. sittenfeldae from Mexico, and the first record of this parasitoid species, its insect host, and the host plant. The male of this species is described and illustrated for the first time.