The main aim of this research is to investigate how teachers perceive the barriers that limit the adoption and implementation of games-based learning in early childhood education on Cyprus. Teachers are working in public and private pre-schools. A 19-item questionnaire was administered to 148 early childhood teachers in Cyprus (78 public pre-school teachers and 70 private pre-school teachers). Factor analysis reveals three types of barriers to the use of games-based learning in early childhood classroom: lack of confidence, lack of support, and lack of equipment. The higher the teachers' self-efficacy in using digital games is, the lower the level of teachers' perception regarding the barrier lack of confidence becomes. Teachers with no frequent use of computer and digital games in the classroom perceive lack of confidence as a major barrier. Public pre-schools teachers have significantly more positive attitudes toward the usefulness of GBL than private pre-schools teachers.