This paper provides a framework for (1) how we can foster the 21st century learning skills with educational robotics and some pedagogic strategies, (2) how Problem Based-Learning (PBL) can be used for teaching educational robotics, (3) how we can use a friendly technology to teach educational robotics such as S4A and Arduino, and (4) the evaluation of critical thinking through PBL. Quantitative results are presented to describe frequency codes, co-occurrences and similarity, and linking analysis about students’ critical thinking skills during PBL phases. Next to that, the qualitative data provide valuable information on how teachers use educational robotics during PBL, what its advantages and limitations are, and how this topic may develop students’ cognitive skills