The hawthorn red midget moth, Phyllonorycter corylifoliella (Lep.: Gracillariidae) is one of the important pests of apple trees in Fars Province. Parasitoid complex of this leafminer moth were investigated during 2006 and 2007. The leaves containing larvae and pupae were collected from five sites in Sarhad region and maintained in room conditions at temperature of 25±5oC until the parasitoids were emerged. A total of ten parasitoid species were reared: Achrysocharoides suprafolius*, Neochrysocharis longiventris*, Zagrammosoma talitzkii, Sympiesis gordius, Sympiesis acalle*, Sympiesis sericeicornis, Pnigalio agraules, Minotetrastichus frontalis*, Baryscapus sp. (Hym., Eulophidae) and Pholetesor bicolor (Hym., Braconidae). Among them, four species (marked with*) are new records for the fauna of Iran. The most common parasitoid was A. suprafolius (60.24% in 2006 and 68.98% in 2007) followed by Z. talitzkii (14.20% in 2006 and 14.13% in 2007). Our new findings represent detailed evidence on parasitoid complex of P. corylifoliella. Notes on relative frequency, morphology, distribution and host range of the new parasitoid species records are included.