Background The red fox (Vulpes vulpes) is host to a community of zoonotic and other helminth species. Tracking their community structure and dynamics over decades is one way to monitor the long term risk of parasitic infectious diseases relevant to public and veterinary health. Methods We identified 17 helminth species from 136 foxes by mucosal scraping, centrifugal sedimentation/flotation and the washing and sieving technique. We applied rarefaction analysis to our samples and compared the resulting curve to the helminth community reported in literature 35 years ago. Results Fox helminth species significantly increased in number in the last 35 years (p-value <0.025). Toxascaris leonina, Mesocestoides litteratus, Trichuris vulpis and Angiostrongylus vasorum are four new veterinary-relevant species. The zoonotic fox tapeworm (E. multilocularis) was found outside the previously described endemic regions in the Netherlands. Conclusions Helminth fauna in Dutch red foxes increased in biodiversity over the last three decades.