A colostomy is an abdominal incision made surgically when a portion of the colon (large intestine) is placed outside the abdominal wall to form a stoma. Mothers of children undergoing colostomy need to receive sufficient information about colostomy care. The study aimed to evaluate the effect of video-assisted teaching versus the teach-back method on mothers' knowledge, practice, and self-efficacy regarding colostomy care of their children. Design: Quasi experimental research design was used in this study. Setting: the study was applied at the Pediatric Surgical Unit at Tanta Main University Hospital and the Pediatric Surgical Unit at Universal Teaching Hospital. Subject: A purposive sample of 60 children undergoing colostomy and their mothers. Four tools were utilized: Tool I: Structured Interviewing Questionnaire composed of two parts. Tool II: Mothers' Knowledge Regarding Colostomy which contained three parts, Tool III: Mothers' Reported practice regarding colostomy care, and Tool IV: Mothers' Self-Efficacy Scale. The results clarified that there were a high statistically significant difference in mothers' knowledge, reported practice, and their self-efficacy immediately after and post two weeks than pre in the video-assisted teaching and teach-back method group compared to a control group. Conclusion. The study concluded that both video-assisted teaching and teach back method were effective in improving mothers' knowledge, reported practice, and their self-efficacy regarding colostomy care of their children. The study recommended that developing periodic technology-based or electronic teaching training programs and incorporating teach-back method for mothers all were effective teaching methods during the discharge planning for their children with colostomy.