The Information and Communication Technologies exercise a great impact on the ways people work, communicate and interact, and contribute considerably to the development of learners' skills. However, the use of Information and Communication Technologies cannot lead to the development of high-order skills and of critical thinking, if not combined with the appropriate teaching methods. In the light of the above, the aim of the present research is to identify and record Primary School teachers' beliefs about the impact of Information and Communication Technologies on the enhancement of critical thinking. An analysis of the skills taught within the Greek educational context and considered to be necessary for the development of critical thinking, is also provided. The data elicitation tool is a questionnaire devised for the needs of the specific research and the sample is comprised by 118 Primary School teachers working on the Greek island of Lesvos.