Informatics and especially its nowadays leading part, computational thinking, becomes an important and universal competence within the debate on 21st century skills and addresses the concepts and learning goals of Informatics (Computing or Computer Science). There are initiatives appearing worldwide that tend to include Informatics into early education. In this paper, we analyze implementation of Informatics as well as developing computational thinking competence on a primary school level. We survey the situation on Informatics in primary education in different countries (52 countries included), discuss the structure of draft curriculum for Informatics in primary education developed in Lithuania, and study primary teachers’ readiness to integrate Informatics into primary education.