Four species of the genus Longidorus were recovered from southern (Bushehr province) and southeastern (Southern Khorasan province) Iran. The first species, L. paratabrizicus n. sp. represents a new member to the genus and is characterised by 4.8-5.6 mm long females with anteriorly flattened lip region separated from the rest of the body by depression, amphidial fovea pocket-shaped without lobes, tail conical, dorsally convex, ventrally almost straight with bluntly rounded tip and males in population. By having similar lip region and tail shape, the new species most closely resembles five species viz. L. artemisiae, L. globulicauda, L. patuxentensis, L. sturhani, and L. tabrizicus. It represents the cryptic form of the last species. The second species belongs to L. mirus, recovered in both southern and southeastern Iran, representing the first record of the species after its original description. As an update to the characteristics of this species, it's all juvenile developmental stages were recovered and described. The criteria to separate L. mirus from two closely related species, L. auratus and L. africanus, are discussed. The third species belongs to L. persicus, a new record in southern Iran. The fourth species, L. orientalis was recovered in high population density in association with date palm trees in Bushehr province. The phylogenetic relationships of the new species and recovered populations of L. mirus and L. persicus were reconstructed using two ribosomal markers and the resulted topologies were discussed.