BACKGROUND: Migraine's pathophysiology remains poorly understood, yet a growing number of studies have shown structural connectivity disruptions across large-scale brain networks. Both macro- and micro-structural changes have been found in the cerebellum of migraine patients; however, the cerebellum has not been considered in previous structural connectivity studies in migraine. PURPOSE: To comprehensively explore the structural connectivity of the entire brain, including the cerebellum, in individuals diagnosed with episodic migraine without aura during the interictal phase, compared with healthy controls. STUDY TYPE: Prospective POPULATION: 14 migraine patients and 15 healthy controls, all female. FIELD STRENGTH/SEQUENCE: 3 Tesla, diffusion-weighted imaging (multi-shell) and T1-weighted MPRAGE. ASSESSMENT: A whole-brain parcellation was performed, including cortical and subcortical regions and the cerebellum, by employing two different atlases, and the structural connectome was estimated based on diffusion MRI. Connectivity patterns, global and local graph metrics, and the number of reconstructed streamlines were compared between patients and controls. STATISTICAL TESTS: Network-Based Statistics toolbox, and Wilcoxon Rank-Sum Test. A p-value of 0.5 was considered significant (in the case of nodal metrics, corrected using the Bonferroni correction). RESULTS: We found increased structural connectivity in migraine patients relative to healthy controls with a distinct involvement of cerebellar regions, using both parcellations (p<0.03 for both). Specifically, the node degree of the posterior lobe of the cerebellum was greater in patients than in controls (p<0.05) and patients presented a higher number of streamlines within the anterior limb of the internal capsule (p<0.5). Moreover, the connectomes of patients exhibited greater global efficiency (p<0.05) and shorter characteristic path length (p<0.01), which correlated with the disease duration (Pearson r=0.56, p=0.038). DATA CONCLUSION: The structural connectome of migraine patients displays increased integration that may be associated with heightened pain information dissemination, namely in the cerebellum, underpinning this region's role in migraine pathophysiology.