The evolution of crossbills is one of the most fascinating topics in evolutionary ecology. Recent studies have shown an astonishing divergence in terms of vocalisation between morphologically quite similar crossbill populations in the Red/Common Crossbill complex (Loxia curvirostra) of North America and Europe. Some evidence even indicates the existence of “cryptic” species with different vocal types and bill sizes, which are adapted to different conifer species. However, there is so far no strong genetic evidence for the existence of separate species, although assortative mating occurs with respect to bill size. To understand the role of vocalisation in the speciation process of crossbill taxa, basic studies that assess the distribution of vocal types of crossbills and the use of different habitats and resources are needed. In our study, we investigated the occurrence of crossbill vocal types in Southwest Europe. In addition to the well-known vocal types described first by Robb (Dutch Birding 22:61–107, 2000) for the Benelux and Great Britain, we discovered at least six more vocal types in the Mediterranean area. Some vocal types were found exclusively in rather small areas, e.g. in the Pyrenees, the Sierra de Cazorla, Sierra de Javalambre and on Corsica, and appeared to be tightly linked to certain habitat types and pine species. Overall, vocal types in the Mediterranean had a more local occurrence than vocal types from northern populations, which were more widely distributed. This might reflect the nomadic behaviour of northern European crossbills, which feed, in contrast to Mediterranean crossbills, mostly on rather unstable food sources, especially spruce seeds. Furthermore, the vocal types of Mediterranean crossbills show at least some similarities to the vocal types of the rather sedentary crossbills of North Europe (L.pytyopsittacus, L. scotica), which are as well adapted to pine seeds. This might reflect a common ancestry of crossbills adapted for pines. We therefore suggest the existence of two main groups of crossbills in Europe: one group that is rather sedentary and feeds mainly on pine seeds (L. pytyopsittacus, L. scotica and the Mediterranean forms), and another group in Central, Northern and Eastern Europe that is highly nomadic and mostly feeds on spruce seeds (L. curvirostra). Further studies are needed to unravel the consistency of vocal types and the genetic relationship between the different forms, and to provide more evidence for the degree of assortative mating of crossbills with distinct vocalisation breeding in sympatry.