The genus Xiphinema constitutes a large group of ∼275 species of polyphagous, plant-ectoparasitic nematodes that are distributed almost worldwide. Some species affect agricultural crops by feeding directly on root cells as well as by transmitting nepoviruses. Despite their agricultural importance, species discrimination in Xiphinema is difficult, leading to potential misidentification. Integrative taxonomy, based on the combination of molecular analyses and morphology, constitutes a new insight into Xiphinema species identification. In this study we describe two new species of Xiphinema from the Iberian Peninsula (X. macrodora, sp. nov. and X. oleae, sp. nov.) associated with cultivated and wild olive trees. Both species have specific rRNA sequences. Morphologically, Xiphinema macrodora, sp. nov. is characterised by a very long body (7.2–8.7 mm), a very long odontostyle and odontophore (190–206 and 105–120 µm, respectively), and a well developed pseudo-Z-organ, comprising 8 to 12 sclerotised bodies. Xiphinema oleae, sp. nov. is characterised by an odontostyle and an odontophore 136–149 and 65–80 µm long, respectively, and a well developed Z-organ with refractive inclusions (3–5), variable in shape. Additionally, X. macrodora, sp. nov. has the longest body size, and the longest odontostyle and odontophore of any Xiphinema, whereas X. oleae, sp. nov. is the first species with a well developed Z-organ from the Iberian Peninsula.