Migraine is a common neurovascular brain disorder that is manifested in recurrent episodes of disabling headache. The aim of the present study was to compare the prevalence and heritability of migraine across six of the countries that participate in GenomEUtwin project including a total number of 29,717 twin pairs. Migraine was assessed by questionnaires that differed between most countries. It was most prevalent in Danish and Dutch females (32% and 34%, respectively), whereas the lowest prevalence was found in the younger and older Finnish cohorts (13% and 10%, respectively). The estimated genetic variance (heritability) was significant and the same between sexes in all countries. Heritability ranged from 34% to 57%, with lowest estimates in Australia, and highest estimates in the older cohort of Finland, the Netherlands, and Denmark. There was some indication that part of the genetic variance was non-additive, but this was significant in Sweden only. In addition to genetic factors, environmental effects that are non-shared between members of a twin pair contributed to the liability of migraine. After migraine definitions are homogenized among the participating countries, the GenomEUtwin project will provide a powerful resource to identify the genes involved in migraine.