Based on archaeological evidence, the spread of agropastoralism across Europe followed two main paths: the Danubian route, along which Neolithic farmers expanded north across the central European plains; and the Mediterranean route, where migration occurred along the coast of the Mediterranean sea. Here we examine 20 cattle breeds from the continent and assess the genetic diversity levels and relationships among the breeds using 19 microsatellite markers. Additionally, we show evidence that concords with two distinct cattle migrations from the Near East, and also demonstrate that Mediterranean cattle breeds may have had more recent input from both the Near East and Africa.