There is growing evidence that prevalence rates of autism spectrum disorder (ASD) are increasing. A number of factors appear to contribute to this increase, including excessive screen time. Screen time seems to be linked to the severity of the symptoms of ASD. Given this, the aim of the present cross-sectional study was to investigate the association between early screen time and ASD symptoms severity in the first 36 months of life. To this end, sixty-eight Iranian toddlers (mean age: 27.09 months; 22.1% females) with ASD were recruited. Parents completed the modified checklist for autism in toddlers (M-CHAT), the Repetitive Behavior Scale-Revised (RBS-R), and a lifestyle checklist. Next, parents rated children’s daily exposure to content specifically designed (foreground media) and not specifically designed (background media) for children, along with their daily exposure to social interaction. Per day, toddlers spent 5.12 h (±3.77) with foreground media, 3.72 h (±3.57) with background media, and 2.89 h (±2.74) in interaction with other people (parents). To test the hypotheses, we performed a series of Pearson’s correlations and multiple regression analyses. Toddlers’ higher severity scores for ASD symptoms were associated with longer foreground (r = 0.234, p = 0.001) and longer background (r = 0.180, p = 0.012) media duration, and with shorter duration of interaction with others (r = 0.192, p = 0.009). Toddlers spending 1 h more in foreground screen time and background screen time have 0.38 and 0.29 more units in the ASD symptom severity scale, respectively, while toddlers spending 1 h more in social interactions have 0.42 fewer units in the ASD symptom severity scale. The screen time and interaction duration are related to ASD symptoms severity of toddlers. The cross-sectional study design precludes causal associations, although bi-directional relationships appear plausible.