This study was designed to investigate the adequacy of EFL learners' abilities in three major dimensions of digital literacy skills and whether self-assessments of competence were consistent with their actual performance. It also identified factors that affected learners' use of the selected digital literacy skills. To this end, 60 Saudi EFL learners (41 male and 19 female) responded to a five-part, cross-sectional questionnaire of 36 items categorized according to the three dimensions of digital literacy skills. They also engaged in 11 predetermined real-time Internet search tasks. The participants' on-screen online search activities were recorded and subjected to a search log analysis. Short, semi-structured post-search interviews were conducted to capture the participants' reflections on the search process. The data was analyzed with descriptive statistics and paired t-tests. The participants' success in searches was measured by the total number of tasks completed accurately. The results indicated that the participants were ill-equipped to efficiently handle the three key L2 digital literacy skills. Participants' low self-perceived ability to use them adequately was consistent with their actual poor online search performance. Further, the participants scored low in search accuracy, with the exception of search results interpretation skills and, to some extent, skills to evaluate a website's usefulness, and exhibited a wide range of areas for improvement and challenges in Web information search. The implications of the study and potential areas of future research are discussed.