We report here for the first time the presence of Ophelimus mediterraneus sp. n. in Mediterranean Europe. This species appears to be closely related to Ophelimus maskelli, a well-known invasive pest of Eucalyptus. Based on molecular (cytochrome oxidase I, 28S), morphological (multivariate ratio analysis) and bio-ecological investigations, our study gives unambiguous relevant criteria that allow the discrimination between these two species. A full description of O. mediterraneus sp. n. is also provided. The geographic distribution of O. mediterraneus sp. n. as well as its impact on Eucalyptus species needs to be more widely assessed since its presence may have been confused with O. maskelli in their sympatric introduced areas. Further investigations of potential parasitoids in the native area may thus be welcomed to evaluate classical biological control achievability.