Xiphinema herakliense n. sp. from wild olive and cultivated trees in Vathy Rema and other localities, Heraklion province of Crete, Greece, is described based on morphological and molecular characters. The new species is characterised by having differentiation in the tubular part of the uterus, body length 4.1 (3.3-5.5) mm, odontostyle 149 (135-163) μm long, odontophore 85 (71-98) μm long, female tail dorsally convex-conoid with subdigitate peg, and presence of functional males. The polytomous identification code of the new species is: A4, B2 + 3, C5a, D6(5), E5, F4(5), G3, H2, I3, J5, K5, L2. The new species belongs to morphospecies Xiphinema nonamericanum Group 5 characterised by having two equally developed female genital branches with uterine differentiation, presence of pseudo-Z-organ with small granular bodies plus small spines (in low number) and crystalloid bodies along uterus, and a short, rounded tail ending in a peg. Xiphinema herakliense n. sp. appears closely related to X. barense, X. horvatovicae, X. lanceolatum, X. loteni, X. sphaerocephalum and X. thorneanum, from which it may be differentiated morphologically and/or molecularly. The results of the phylogenetic analyses based on the sequences of the D2-D3 expansion regions of the 28S rRNA gene and ITS1 rRNA genes are also supportive of its specific status.The occurrence and geographic distribution of longidorid nematode species inhabiting the rhizosphere of cultivated and wild olives and grapevine on Crete Island has been investigated during the last three decades. Five