Mycobacterium bovis isolates from the Iberian Peninsula are dominated by strains with spoligotype patterns deleted for spacer 21. Whole-genome sequencing of three Spanish strains with spacer 21 missing in their spoligotype pattern revealed a series of SNPs and subsequent screening of a selection of these SNPs identified one in gene guaA that is specific to these strains. This group of strains from the Iberian Peninsula missing spoligotype spacer 21 represents a new clonal complex of M. bovis, defined by the SNP profile with a distinct spoligotype signature. We have named this clonal complex European 2 (Eu2) and found that it was present at low frequency in both France and Italy and absent from the British Isles.