Eutrichodesmus Silvestri, 1910 is by far the largest and most common genus in the basically oriental millipede family Haplodesmidae. It currently comprises 36 species ranging from southern Japan in the North, through southern China and Indochina, to Vanuatu, Melanesia in the South (Golovatch et al. 2009a, 2009b, 2010). The present paper adds four new Eutrichodesmus species to the 15 which have already been reported from China, including 11 known solely from caves in southern China. In addition, two new cave localities are presented for the presumed troglobitic congener, E. similis Golovatch, Geoffroy, Mauriès & VandenSpiegel, 2009.