Multiple sclerosis (MS) features extensive connectivity changes, but how structural and functional connectivity relate, and whether this relation could be a useful biomarker for cognitive impairment in MS is unclear. This study included 79 MS patients and 40 healthy controls (HCs). Patients were classified as cognitively impaired (CI) or cognitively preserved (CP). Structural connectivity was determined using diffusion MRI and functional connectivity using resting-state magnetoencephalography (MEG) data (theta, alpha1, and alpha2 bands). Structure-function coupling was assessed by correlating modalities, and further explored in frequency bands that significantly correlated with whole-brain structural connectivity. Functional correlates of short- and long-range structural connections (based on tract length) were then specifically assessed. Receiving operating curve analyses were performed on coupling values to identify biomarker potential. Only the theta band showed significant correlations between whole-brain structural and functional connectivity (rho = −0.26, p = 0.023, only in MS). Long-range structure-function coupling was stronger in CI patients compared to HCs (p = 0.005). Short-range coupling showed no group differences. Structure-function coupling was not a significant classifier of cognitive impairment for any tract length (short-range area under the curve (AUC) = 0.498, p = 0.976, long-range AUC = 0.611, p = 0.095). Long-range structure-function coupling was stronger in CI MS compared to HCs, but more research is needed to further explore this measure as biomarkers in MS.