A dental flossing device comprising a handle and a floss holder. The floss holder comprises a base portion and a pair of spaced-apart arms accommodating dental floss therebetween. The floss holder has greater flexibility in a direction laterally perpendicular to the direction of the length of said length of dental floss than in the direction of the floss itself. This flexibility is provided either by incorporating at least one convoluted section into either the base portion or the pair of spaced-apart arms of the floss holder, or by providing either the base portion or the pair of spaced-apart arms with a reduced cross sectional dimension in the lateral direction generally perpendicular to the floss than in the direction generally parallel to the floss, or by means of a groove in the neck by which the floss holder is attached to the handle.
