Potorolepis gulyaevi sp. n. (Cestoda: Hymenolepididae) is described from the Chinese horseshoe bat, Rhinolophus sinicus Andersen (Chiroptera: Rhinolophidae), from southern China. The new species differs from known species of the genus by the shape, number and size of rostellar hooks, the relative position and length of the cirrus-sac and the morphology of gravid uterus. This is the first report of a member of the genus from non-marsupial mammals and the first record of a Potorolepis Spassky, 1994 from eastern Asia. The generic diagnosis of Potorolepis is amended.