Individuals with autism spectrum disorders (ASD) are at higher risks of developing chronic oral health conditions. This trial compared the efficacy of two tooth-brushing educational interventions on the oral hygiene status {Simplified Oral Hygiene Index (OHI-S)} among 7-15-year-old students with ASD in Tehran. Four schools were divided to intervention (video modeling) and comparison (social story) school groups. The OHI-S of 137 participants had been evaluated at baseline and 133 were analyzed finally after one month. Baseline characteristics were similar between both groups. OHI-S improvement was significantly higher in intervention group. We concluded that tooth-brushing educational intervention using video modeling based on modern technologies would improve oral hygiene status more than traditional social stories (standard education) in individuals with ASD. Trial registration number: IRCT20200208046413N1, Registration date: 2020-07-05.