The introduction of Information and Communication Technology (ICT) in Greek primary education appears to be carried out in the midst of a general uncertainty, mainly on the part of the teachers, who will have to cope with a new teaching tool and a new teaching philosophy that very few of them have learned to apply. The aim of this study was to elucidate the perceptions and the attitudes of Greek teachers towards the use of ICT, and to explore the potential of the integration of the new technologies in public primary education. The sample consisted of 951 male and female primary school teachers from all over the country. The results reveal that although the majority of the respondents believes that ICT is a useful tool for teaching and learning, and generally agrees with its exploitation in schools, it appears that they are not yet fully convinced about the advisability of the immediate introduction of new technologies in primary education.