The Silk Road has often been blamed for the spread of infectious diseases in the past between East Asia, the Middle East and Europe. While such a hypothesis seems plausible, there is actually very little concrete evidence to prove that diseases were transmitted by early travellers moving along its various branches. The aim of this study is to look for ancient parasite eggs on personal hygiene sticks in a latrine at a large relay station on the Silk Road at Xuanquanzhi (111 BCE–CE 109), at the eastern margin of the Tarim Basin in north-western China. We isolated eggs of four species of parasitic intestinal worms: Chinese liver fluke ($Clonorchis\; sinensis$), $Taenia$ sp. tapeworm (likely $Taenia\; asiatica,\; Taenia\; solium$ or $Taenia\; saginata$), roundworm ($Ascaris\; lumbricoides$) and whipworm ($Trichuris\; trichiura$). The Chinese liver fluke requires wet marshy areas to sustain its life cycle and could not have been endemic to this arid region. The presence of this species suggests that people from well-watered areas of eastern or southern China travelled with their parasites to this relay station along the Silk Road, either for trade or on government business. This appears to be the earliest archaeological evidence for travel with infectious diseases along the Silk Road.