Many researchers have investigated the cooperative problem solving (CPS) of children during play; however, there is a lack of studies focused on teachers' beliefs about how to support the development of children's CPS in classrooms. This study aims to investigate the pedagogical beliefs of Chinese (n = 3) and US (n = 3) teachers about the CPS of children during play and their decision-making capabilities in supporting children to advance this skill in classrooms. A semi-structured interview was conducted with the integration of video-stimulated recall approach in order to achieve this aim. Results confirm that the Chinese and US teachers believe that children are competent and have the autonomy to decide how to solve problems with their peers. The beliefs are similar across the teachers, whereas their execution of these beliefs varies, which reflects their cultural uniqueness in scaffolding and creating classroom environments.