Background: The role of nutrition in the progression of multiple sclerosis (MS) and related complications such as fatigue has been reported by several studies. The aim of this study is the assessment of nutritional status and its relationship with fatigue in multiple sclerosis patients.Methods: This is a cross-sectional study, in which 101 relapsing-remitting MS patients were enrolled.The fatigue status was determined using the validated Persian version of the Modified Fatigue Impact Scale (MFIS). Dietary intake was assessed using a 3-day food record questionnaire and compared to dietary reference intake (DRI) values. Association between variables was determined using Pearson Correlation Coefficient.Results: In the preset study, 25 men and 76 women (total = 101) were enrolled. Analysis of dietary intake showed that daily intake of vitamin D, folate, calcium, and magnesium were significantly lower than DRI in all of patients. In men, zinc intake was significantly lower than DRI; while, in women, iron was significantly below the DRI level. After adjusting for energy, MFIS and its physical subscale were highly correlated with intake of folate and magnesium.Conclusion: Our findings support that lower magnesium and folate diets are correlated with higher fatigue scores in MS patients.