An interdental cleaning device is adapted for use with a dental floss roll (2) and includes a main body (3) and a floss holder (4). The main body (3) defines a receiving space (36) configured to receive the dental floss roll (2). The floss holder (4) is pivotally connected to the main body (3) and defines a guiding channel (45) in spatial communication with the receiving space (36). The floss holder (4) has a securing end (56), and an open end (421) that is spaced apart from the securing end (56) and that is formed with an opening to spatially communicate the guiding channel (45) with external environment. A to-be-used segment (21) of the dental floss roll (2) is extendible through the opening of the open end (421) via the guiding channel (45) so as to be secured at the securing end (56) of the floss holder (4).