In recent years, Video-based Synchronous Computer Mediated Communication (VSCMC) has been 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. Six participants in the Chinese context were interviewed in the study. The results indicated that teachers 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.