The ICTs are simultaneously an important tool and subject in teacher training. It, therefore, follows that digital competence is fundamental and constitutes a significant educational challenge, particularly the digital divide or gap by gender. The aim is to identify and analyze self-perceptions of digital skills, and the possible relationship of these to gender, in first-year university students taking a degree in primary education teacher training at a Spanish faculty of education. This is a descriptive study using ex-post-facto method and collecting data from a questionnaire administered for four consecutive years to the above-mentioned subjects. The results revealed gender differences in the students’ reported perceptions. Men were more likely to perceive themselves as competent in the use of ICTs, reporting better information management and online collaboration skills using digital media. Besides, they made more use of computers as their sole device for browsing, downloading, and streaming and felt more confident about solving problems with devices. In contrast, women reported making more use of mobile phones and were more familiar with social media and aspects related to image and text processing and graphic design.