Paralongidorus litoralis sp. n., a new bisexual species of the genus, is described and illustrated by light microscopy, scanning electron microscopy and molecular studies from specimens collected in a coastal sand dune soil around roots of lentisc (Pistacia lentiscus L.) from Zahara de los Atunes (Cadiz), southern Spain. Paralongidorus litoralis sp. n. is characterised by the large body size (7.5-10.0 mm), a rounded lip region, clearly offset from the body by a collar-like constriction, and bearing a very large stirrup-shaped, amphidial fovea, with conspicuous slit-like aperture, a very long and flexible odontostyle ca 190 μm long, guiding ring located at 35 μm from anterior end, and males with spicules ca 70 μm long. In addition, identification data of a Spanish population of P. paramaximus Heyns, 1965 recovered from sandy soil of a commercial citrus orchard at Alcala de Guadaira (Seville), southern Spain, agree very well with the original description of the species from South Africa. The 18S rRNA and D2 and D3 expansion regions of 28S rRNA gene sequences were obtained for P. litoralis sp. n. and P. paramaximus. Phylogenetic analyses of P. litoralis sp. n. and P. paramaximus rRNA gene sequences and of Longidoridae sequences published in GenBank were done using maximum likelihood and Bayesian inference. In trees generated from the 18S data set Paralongidorus clustered as an external clade from Longidorus, and in trees generated from D2-D3 of 28S dataset Paralongidorus was monophyletic and nested within Longidorus. Maximum likelihood test supported the hypothesis of validity of the Paralongidorus genus. Peer reviewed