The conditions for safe Internet access and the development of skills enabling full participation in online environments are recognized in the Council of Europe’s strategy for child rights, from 2022. The guarantee of this right has implications for experiences inside and outside the school context. Therefore, this study aims to compare the perceptions of students from different educational levels, who participated in a digital storytelling workshop, regarding online safety, searching habits, and digital competences. Data were collected through a questionnaire survey completed by 84 Portuguese students from elementary and secondary schools. A non-parametric multivariate analysis of variance was used to identify differences as children advanced across educational stages. The results revealed that secondary students tended to spend more time online and demonstrated more advanced search skills. Interestingly, the youngest children exhibited higher competences in creating games and practicing safety measures regarding online postings. These findings emphasize the importance of schools, in a joint action with the educational community, including parents, teachers and students, in developing a coordinated and vertically integrated approach to digital education that considers the children’s current knowledge, attitudes, and skills as a starting point for pedagogical intervention.