A multi-national European study provides the first comprehensive clinical and genomic data on the Mycobacterium avium complex from continental Europe. The data reveal the population structure of this group of pathogens and indicate that plasmids play a significant role in the their evolution and might contribute to resistance and virulence of these bacteria.