The paper investigates the distributions of legumes (Fabaceae) and their associated seed beetle species (Bruchinae) across vegetation zones and regions of Europe and evaluates the host range and specialization of seed beetles. 1584 legume species/subspecies/varieties were included in the study and ca. 16% of these serve as known hosts by the 175 seed beetle species found in Europe. Both plant and seed beetle species richness increased from the Boreal to Mediterranean zones/regions. 717 legume species occurred only in single zones/regions and only 4.7% of these (34 species) were hosts for 38 bruchine species specific to a zone/region. Europe has 664 native legume species and 381 of these are Eu-endemics. There were 52 alien legume species found. Similarities in plant species composition by the Sørensen index were pronounced between the Central-European and the Mediterranean, between the Transcaucasian and Mediterranean, and between the Colchis-Caucasian and the Pontic-Caspian areas. The most species-rich genus is Astragalus L. with 334 species and 16 subspecies. Of the two major pre-dispersal seed predator genera, Bruchidius Schilsky species are sensu lato oligophagous, using a wide range of leguminous tribes as hosts, but restricted to few host species within a tribe. In contrast, members of the Bruchus L. genus are sensu stricto oligophagous species and, despite being constrained to the Fabeae tribe, most of them feed on several Lathyrus L. and Vicia L. species. The ways annual and perennial life cycles as well as chemical constituents of legumes might affect the colonization success of the seed beetles are discussed.