Background: Alexithymia and intolerance of uncertainty (IU) are relevant factors in social and emotional processing abilities in anorexia nervosa (AN) eventually rendering emotional coping difficult. However, the link potentially existing in AN between IU and alexithymia has been so far understudied. Sampling and Methods: Sixty-one patients affected by AN and 59 healthy controls (HC) were enrolled and assessed for study purposes. All participants completed the following self-report questionnaires: Intolerance of Uncertainty Scale, State Trait Anxiety Inventory (STAI), Beck Depression Inventory (BDI) and Toronto Alexithymia Scale. Results: IU and alexithymia were greater in patients with AN when compared to HC. Moreover, in both AN and HC groups, IU and alexithymia significantly correlated with each other as well as with anxiety (STAI score) and depression (BDI score). No correlations were found between alexithymia and age. Patients' duration of illness was negatively correlated with two alexithymia subscales. After adjusting for anxiety, depression, body mass index and duration of illness (for AN), the correlation between IU and alexithymia remained significant. Conclusions: In addition to confirming previous findings on marked levels of IU and alexithymia in AN, this study showed for the first time a correlation between IU and alexithymia in both AN and HC. Moreover, this result remained significant after controlling for a number of clinical variables. Taken together, these findings may have useful clinical implications for the treatment of AN sufferers.