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