Holothuria (Selenkothuria) sinica and H. (Selenkothuria) moebii, collected from the intertidal areas at Nanwan (21" 57' N, 120° 45' E) of southern Taiwan and Hou-tai-tzu (23" 21' N, 119° 31' E) of Pescadore Is. are identified as the first records in Taiwan. Species accounts, habitats, drawing figures of spicules and photos are included. Key to 14 species in genus Holothuria from Taiwan is presented in this paper. Besides, a list of 31 recorded sea cucumbers in Taiwan including relative abundance are presented.