Purpose: Interdental diameter space is largely undefined in adults, which compromises the decision support for daily interdental cleaning during routine practice in individual oral prophylaxis. This study assesses the distribution of diameter access of interdental spaces in an 18- to 25-year-old adult population free of periodontal disease. Methods: In March-April 2015, a cross-sectional study using random sampling was performed at the University Lyon 1, France. The interproximal dental spaces of 99 individuals were examined using a colorimetric calibrated probe associated with the corresponding calibrated interdental brush (IDB). Results: Of the 2,408 out of 2,608 sites, the overall accessibility prevalence of any interdental brushing was 92.3%. In total, 80.6% of the sites required interdental brushes with smaller diameters (0.6–0.7 mm). In anterior sites, the diameter of the interdental brushes used was smaller (55.8% of IDB with 0.6 mm) than the diameter of the interdental brushes used in posterior sites (26.1% of IDB with 0.6 mm) (p < 0.01). The adjusted ORs indicate a significant association with the location of the sites (approximately doubling the risk of bleeding, i.e., OR = 1.9, in posterior sites). Conclusions: Most interdental sites can be cleaned using interdental brushes. Even in healthy people, interdental hygiene requirements are very high. Strengthening the oral hygiene capacity by specifically using interdental brushes can have an effect on the health of the entire population. Screening of the accessibility of the interdental space should be a component of a routine examination for all patients.