The aim of this research is to investigate the effectiveness of using digital storytelling and Weblogs instruction in enhancing EFL narrative writing and critical thinking skills among EFL majors at Faculty of Education. The design of the research is one group pre-posttest. The sample of the research consisted of forty third-year EFL majors, at Faculty of Education, Benha University, Egypt. The research sample was engaged in certain activities such as storytelling, journal writing, personal diaries and reflection Weblogs. The instruments of the research included an EFL narrative writing questionnaire; an EFL narrative writing test; an EFL critical thinking questionnaire; an EFL critical thinking scale and interview prepared by the researcher. The instruments were applied to the sample of the research before and after implementing the program. Results of the research revealed that there is a statistically significant difference between the mean scores of the study sample in the pre and post assessment of EFL narrative writing and critical thinking skills in favor of the post assessment. Therefore, the EFL narrative writing and critical thinking skills of the sample were developed as a result of teaching through integrating digital storytelling instruction and Weblogs. This confirmed that using digital storytelling and Weblogs instruction is effective in enhancing the EFL narrative writing and critical thinking skills among EFL majors at Faculty of Education.