Background: (1) The COVID-19 pandemic has generated significant changes in teaching methods around the world, and the ideal of online education has become a reality. (2) Methods: A questionnaire was modified for this study in order to determine the following levels of Information and Communication Technologies (ICT) skills: file creation, file management, the use of emails, the use of the internet, and online communication. In total, 360 students from the Faculty of Sports and Physical Education (FSPE), University of Novi Sad, participated in the study. (3) Results: The results show that there are differences between the estimated level of ICT skills and the ICT skills used in online education, such that students estimate their level of ICT skills as being higher than is necessary for online education (p < 0.05). There is also a correlation between the satisfaction with online education and ICT skills, showing that students with higher ICT knowledge are more satisfied with online education (p < 0.05). There is another correlation between the satisfaction with online education and the frequency of ICT use—the more ICTs are included, the more satisfied the students will be (p < 0.05). (4) Conclusions: The results of this study can serve as a recommendation for the implementation of FSPE students’ training in ICT skills, as well as an important basis for the systematic creation, improvement, and sustainability of online education in universities.