From the first century AD, Europe has been interested by population movements, commonly known as Barbarian migrations. Among these processes, the one involving the Longobard culture interested a vast region, but its dynamics and demographic impact remains largely unknown. Here we report 87 new complete mitochondrial sequences coming from nine early-medieval cemeteries located along the area interested by the Longobard migration (Czech Republic, Hungary and Italy). From the same locations, we sampled necropolises characterized by cultural markers associated with the Longobard culture (LC) and coeval burials where no such markers were found (NLC). Population genetics analysis and ABC modeling highlighted a similarity between LC individuals, as reflected by a certain degree of genetic continuity between these groups, that reached 70% among Hungary and Italy. Models postulating a contact between LC and NLC communities received also high support, indicating a complex dynamics of admixture in medieval Europe.