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 non-americanum 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.