Teachers’ technological literacy plays an important role in their teaching process. Due to the lack of research regarding the relationship between EFL teachers’ computer, information and multimedia literacy and their online teaching satisfaction in Iranian educational settings, the current study was done to assess the relationship between Iranian EFL teachers’ computer, information and multimedia literacy and their online teaching satisfaction. Correlation design was used to do the current study. To this end, a group of 322 EFL teachers teaching in different language institutes in Mashhad, Iran was selected to participate in the study based on the convenience sampling. Then, the computer, information, multimedia literacy questionnaire (Soleimani et al., 2018) and the teachers’ online teaching satisfaction questionnaire (Khodarahmi et al., 2023) were distributed among the participants of the study to gather the required data. The results of Pearson correlation showed a significant relationship between Iranian EFL teachers’ computer, information and multimedia literacy and their online teaching satisfaction. Furthermore, the results of multiple regression showed that all of the components of teachers’ computer, information and multimedia literacy significantly predicted their online teaching satisfaction. The findings suggest that policymakers and educational leaders should recognize the integral role of digital literacy such as information literacy and multimedia literacy in teachers’ online satisfaction and students’ success.