Background Medical students need to receive training in providing smoking cessation counseling to provide effective smoking cessation interventions to smokers when they become doctors. This study examined the smoking cessation education curricula and factors affecting counseling self-efficacy (CSE) in smoking cessation treatment among medical students. Methods In a multicenter cross-sectional study, we obtained demographic information, personal history of tobacco use and intention to quit smoking, exposure to secondhand smoke in the school premises during the past week, the experience of learning about tobacco in each medical school, tobacco-related medical knowledge, and self-efficacy in smoking cessation counseling on medical students of four Korean medical schools. Results Among 1,416 medical students eligible, 313 (22.1%) students completed a self-administered questionnaire. Only 20.3% of the students reported positive CSE on smoking cessation. The factors affecting positive CSE were scores of ≥ 60 on tobacco-related medical knowledge, smoking experience, and blended learning (p = 0.014, 0.005, and 0.015, respectively). Conclusion This study shows that high scores in tobacco-related medical knowledge and blended learning are correlated with positive CSE for smoking cessation counseling.