Abstract: A teeth-cleaning device (1) has a handle (2) which on one end, preferably on two opposite ends, has an interdental treatment element, for example in the form of a fine brush (3) or hard brush (4) and possibly even in the shape of a tooth pick. The treatment element is positioned perpendicular to, and projects from the longitudinal axis of the handle (2), and is removably and replaceably attached by means of a locking element (5) which can be detachably fixed in a locking position. To this end, the treatment element or a holding device forming part thereof, such as a retaining wire (4a), is inserted in the operating position into a hole (6) extending perpendicular to the longitudinal axis of the handle (2). When the locking element (5) clears this hole (6), the treatment element can be removed and a different one inserted. In the locking position, in contrast, the locking element (5) covers the hole (6) and thus prevents the removal of the treatment element inserted into the hole.