Anorexia nervosa (AN) is a complicated and life-threatening mental illness. Restoration of weight and nutrition rehabilitation are key elements for the treatment of AN. However, gastrointestinal (GI) complications develop due to eating disorder behaviors, concomitant malnutrition, and during the refeeding process. These problems may give rise to significant medical sequela and contribute to increased difficulties with the critically important refeeding and weight restoration. Thus, this review aims to describe complications that may occur when refeeding a patient with AN including delayed gastric emptying, constipation, gastric dilatation, superior mesenteric artery (SMA) syndrome, refeeding hepatitis, and refeeding syndrome. It will also provide medical practitioners with a better understanding of the current nutritional recommendations for refeeding a patient with AN. This knowledge is required for correct management, successful nutritional rehabilitation, and improved treatment outcomes of patients with AN.