Coding is increasingly recognized as a new literacy that should be encouraged at a young age. This understanding has recontextualized computer science as a compulsory school subject and has informed several developmentally appropriate approaches to computation, including for preschool children. This study focuses on the introduction of three approaches to computation in preschool (3–6 years), specifically computational thinking, programming, and robotics, from a cross-curricular perspective. This paper presents preliminary findings from one of the case studies currently being developed as part of project KML II—Laboratory of Technologies and Learning of Programming and Robotics for Preschool and Elementary School. The purpose of the KML II project is to characterize how approaches to computation can be integrated into preschool and elementary education, across different knowledge domains. The conclusions point to “expression and communication” as an initial framework for computational approaches in preschool, but also to multidisciplinary and more creative methodological activities that offer greater scope for the development of digital and computational competences, as well as for personal and social development.