In recent years, Video-based Synchronous Computer-Mediated Communication (VSCMC) has started to be applied in EFL education for young Chinese learners. VSCMC teaching, as distinctive from face-to-face teaching, brings numerous planning challenges for teachers using technology. Research has shown that teacher beliefs significantly affect lesson planning for technology integration. However, teacher beliefs towards VSCMC specifically have been insufficiently studied in the field of EFL education for young learners. The purpose of this qualitative multiple case study was to explore how teacher beliefs influence lesson planning regarding VSCMC teaching. Semi structured interviews were conducted with six Chinese teachers of young EFL learners. The results indicated that participants had transitional pedagogical beliefs, strong self-efficacy beliefs, and a complex set of value beliefs towards VSCMC teaching. Accordingly, these beliefs motivated them to teach in VSCMC settings in particular ways and influenced their lesson planning processes in terms of determining learning objectives, designing course content, and choosing teaching methods.