This article reports the first record of Aenasius arizonensis (Girault, 1915) (Hymenoptera, Encyrtidae) parasitizing the recently introduced species of cotton mealybug, Phenacoccus solenopsis Tinsly (Hemiptera, Psedococcidae) infesting Lantana camara L. (Verbeneceae) as well as other ornamental plants in Baghdad province, Iraq. A short morphological description is also presented.