Background: The vast majority of electrohypersensitive (EHS) patients present headaches on contact with an electromagnetic source. Clinical features suggest that the headaches of these patients could be a variant of the migraine disease and could be treated as such. We aimed to assess the prevalence of migraine disease in EHS patients using a validated questionnaire. Methods: Patients with EHS defined according to WHO criteria were contacted through EHS patient support associations. They were required to answer a self-questionnaire including clinical data and the extended French version of the ID Migraine questionnaire (ef-ID Migraine) to screen for the migraine disease. Migraine prevalence and its 95% confidence interval (CI) were reported. Patients’ characteristics, symptoms (rheumatology, digestive, cognitive, respiratory, cardiac, mood, cutaneous, headache, perception, genital, tinnitus and tiredness) and impact on daily life were compared between migraineur and non-migraineur patients. Results: A total of 293 patients were included (97% women, mean age 57 ± 12 years). Migraine was diagnosed in 65% (N = 191; 95% CI: 60–71%) with the ef-ID Migraine. The migraine diagnosis was accompanied by nausea/vomiting in 50% of cases, photophobia in 69% or visual disturbances in 38%. All of the 12 symptoms assessed were of higher intensity in migraineurs than in non-migraineurs. The symptoms prevented social life in 88% of migraineurs and 75% of non-migraineurs (p < 0.01). Conclusions: Our work encourages us to consider the headaches of these patients as a possible variant of the migraine disease and, possibly, to manage them according to the current recommendations.