The development of digital pedagogy in early childhood education and care (ECEC) is a relevant issue. The role of the ECEC leader in initiating and leading the development of digital pedagogy is important. The aim of this study was to explore the views of ECEC leaders on digital pedagogy and its development, as little research has been done on the subject. The data was collected in the context of continuing professional development for ECEC leaders in Finland. The data consists of 39 development plans that were drawn up by the participants and it was analyzed using qualitative content analysis. The research indicates that ECEC leaders hold diverse perspectives on digital pedagogy but acknowledge the significance of leadership in fostering staff digital skills, formulating a shared strategy, and involving children and the community. The findings suggest that digital pedagogy should be an inherent component of the fundamental mission of ECEC, which centers around play-based learning. The concept of play-based digital pedagogy (PBDP) is proposed as a framework for digital learning in ECEC.