Population genetics have been greatly beneficial to improve knowledge about biological invasions. Model-based genetic inference methods, such as approximate Bayesian computation (ABC), have brought this improvement to a higher level and are now essential tools to decipher the invasion routes of any invasive species. In this paper, we performed ABC random forest analyses to shed light on the pinewood nematode (PWN) worldwide invasion routes and to identify the source of European populations. Originating from North America, this microscopic worm has been invading Asia since 1905 and Europe since 1999, causing tremendous damage on pine forests. Using microsatellite data, we demonstrated the existence of multiple introduction events in Japan (at least two involving individuals originating from the USA) and China (one involving individuals originating from the USA and one involving individuals originating from Japan). We also found that Portuguese samples had a Japanese origin. We observed some discrepancies between descriptive genetic methods and the ABC method, which are worth investigating and are discussed here. The ABC method helped clarify the worldwide history of the PWN invasion, even though the results still need to be considered with some caution because the features of the PWN and the genetic markers used probably push the ABC method to its very limits.