Computer Science education introduced from early age is regarded as a key enabler for the digital transformation of our society and economy. Its need has been made more evident during the COVID-19 pandemic. To this end, the teaching of Computer Science concepts in formal school education has increasingly been supported and implemented by the Ministries of Education of European countries, as well as internationally. The European Commission acknowledges this and reinforces the move in this direction via the Digital Education Action Plan (20212027), which presents computing education as one of the priorities to enhance digital skills and competences for the digital transformation. The integration of Computer Science concepts into the curriculum is relatively new, and it is therefore necessary to understand its challenges in practice in order to put in place provisions at policy level as well as other decision-making spheres.