Individuals with migraine generally experience photophobia and/or phonophobia during and between migraine attacks. Many different mechanisms have been postulated to explain these migraine phenomena including abnormal patterns of connectivity across the cortex. The results, however, remain contradictory and there is no clear consensus on the nature of the cortical abnormalities in migraine. Here, we uncover alterations in cortical patterns of coherence (connectivity) in interictal migraineurs during the presentation of visual and auditory stimuli, as well as at rest, to capitalize on the sensory sensitivities that are characteristic of migraine, and to reconcile the conflicting literature on migraine cortical connectivity. We used a high-density electroencephalography (HD-EEG) system, with 128 customized electrode locations, to measure inter- and intra-hemispheric coherence from 17 individuals with migraine (12 female) in the interictal period, and 18 age- and gender-matched healthy control subjects, during visual (vertical grating pattern) and auditory (modulated tone) stimulation which varied in temporal frequency (4 and 6Hz), and during rest. To ensure that participants were attending, participants performed a color detection task at fixation. Analyses of the EEG signal included characterizing the inter- and intra-hemisphere coherence between the scalp EEG channels over 2-second time intervals and over different frequency bands at different spatial distances and spatial clusters, and Pearson's correlation coefficients (PCCs) were estimated at zero-lag. Repeated measures (between-group) analyses-of-variance with post hoc multiple comparison correction were conducted. Relative to controls, migraineurs exhibited significantly (i) faster color detection performance; (ii) lower long-distance spatial coherence of alpha-band activity during both evoked conditions, regardless of the stimulation frequency; (iii) lower coherence between the right frontal cluster and all clusters in the left hemisphere (inter-hemisphere coherence) during 4Hz auditory and visual stimulation; and (iv) lower long-distance coherence (in all frequency bands) between the right occipito-parietal cluster and all other clusters during the (4Hz and 6Hz) visual stimuli. No significant group differences were observed in the resting state data. The abnormal patterns of EEG coherence in interictal migraineurs during visual and auditory stimuli may be associated with cortical hyper-excitability in migraineurs.