Malnutrition is a public health problem that affects physical and psychosocial well-being. It manifests as a rapid deterioration in nutritional status and bilateral edema due to inadequate food intake or illness. This study is a retrospective cohort of 1208 children with severe acute malnutrition (SAM) in Sofala Province from 2018 to 2022. It includes hospitalized children aged 6-59months with SAM and related complications. The dependent variable is recovery, and the independent variables include age, sex of the child, vomiting, dehydration, hypoglycemia, nutritional edema and anthropometry. Survival curves were plotted using the Kaplan-Meier method, and bivariable and multivariable Cox regression analyses were performed. The crude analysis revealed significant factors for nutritional recovery in children with SAM, including age, weight, height, malaria, diarrhea and dehydration. Children under 24months had a 28% lower likelihood of recovery. Weight below 6.16kg decreased the likelihood by 2%, and height above 71.1cm decreased it by 20%. Conversely, malaria, diarrhea and dehydration increased the likelihood of recovery. However, after adjustment, only diarrhea remained a significant predictor of nutritional recovery. This study found that diarrhea is a predictor of nutritional recovery in children with SAM.