The olive tree (Olea europaea ssp. europaea.) is one of the most ancient cultivated trees. It is an emblematic species owing to its ecological, economic and cultural importance, especially in the Mediterranean Basin. Plant-parasitic nematodes are major damaging pests on olive trees, mainly in nurseries. They significantly contribute to economic losses in the top-ten olive-producing countries in the world. However, the damages they induce in orchards and nurseries are specifically documented only in a few countries. This review aims to update knowledge about the olive-nematode pathosystem by: (1) updating the list of plant-parasitic nematodes associated with olive trees; (2) analysing their diversity (taxonomic level, trophic groups, dominance of taxa), which allowed us (i) to assess the richness observed in each country, and (ii) to exhibit and describe the most important taxa able to induce damages on olive trees such as: Meloidogyne, Pratylenchus, Helicotylenchus, Xiphinema, Tylenchulus, Rotylenchulus, Heterodera (distribution especially in the Mediterranean Basin, pathogenicity and reactions of olive trees); (3) describing some management strategies focusing on alternative control methods; (4) suggesting new approaches for controlling plant-parasitic nematodes based on the management of the diversity of their communities, which are structured by several environmental factors such as olive diversity (due to domestication of wild olive in the past, and to breeding now), cropping systems (from traditional to high-density orchards), irrigation, and terroirs.