An interdental cleaning device (1) for being inserted into an interdental space to clean the interdental space includes a rod-shaped core portion (12); and a soft portion (20) being softer than the core portion (12) and covering the outer surface of at least a part of the core portion (12) including a core front end (P1) as the front end of the core portion (12), wherein the soft portion (20) has a partial length of 0.5 mm or more between the core front end (P1) and a soft front end (P2) as the front end of the soft portion (20).