An interdental cleaning device embodying a micro-textured floss sheet having a leading edge for flossing laterally and less avulsively in a downward direction. The body of the floss sheet has an elongated cross-section where the cross-sectional height is at least ten to fifty or more times the cross-sectional width. The floss sheet is composed of material that does not buckle under compression when urged between two adjacent teeth and still has sufficient flexible for the floss sheet to bend along the interproximal/interdental tooth surfaces.