Mesolithic populations throughout Europe used diverse resource exploitation strategies that focused heavily on collecting and hunting wild prey. Between 5500 and 4200 cal BC, agriculturalists migrated into northwestern Europe bringing a suite of Neolithic technologies including domesticated animals. Here we investigate to what extent Mesolithic Ertebølle communities in northern Germany had access to domestic pigs, possibly through contact with neighbouring Neolithic agricultural groups. We employ a multidisciplinary approach, applying sequencing of ancient mitochondrial and nuclear DNA (coat colour-coding gene MC1R) as well as traditional and geometric morphometric (molar size and shape) analyses in Sus specimens from 17 Neolithic and Ertebølle sites. Our data from 63 ancient pig specimens show that Ertebølle hunter-gatherers acquired domestic pigs of varying size and coat colour that had both Near Eastern and European mitochondrial DNA ancestry. Our results also reveal that domestic pigs were present in the region ~500 years earlier than previously demonstrated.