Background: ostomy is a life-altering event. New colostomy patients encounter many obstacles as they learn to live with their stoma. Studies have showed that ostomy patients who receive training are better able to live with their condition, and see an improvement in their physical and psychological well-being Aim of the study: The aim of the study was to evaluate the effect of educational program on self-efficacy and peristomal skin complications for patients with permanent colostomy. Research design: Quasi-Experimental design was utilized in this study. Setting: The study was conducted in surgical outpatient clinic at Zagazig University Hospitals. Sample: A purposive sample included 60 patients with permanent colostomy. Tools: Four tools were developed to collect data; patient interview questionnaire, self-reported practice, peristomal skin assessment scale and Stoma Self-Efficacy Scale. Results: There was a statistically significant improvement of patients’ knowledge and practice and self-efficacy as well as decrease severity of peristomal skin complication between pre, post and post three months after implementing the educational program Conclusion: The study concluded that the educational program is effective in improving colostomy patients’ knowledge and practices, their self-efficacy. Recommendations: Colostomy patients should receive a planned educational program before their discharge.