Tuberculosis in seals is caused by a member of the Mycobacterium tuberculosis complex referred to as the 'seal bacillus'. Fluorescent amplified-fragment length polymorphism (FAFLP) analysis was applied to isolates from four Australian and six Argentinean seals and compared with FAFLP pattern for standard strains belonging to the M. tuberculosis complex. The FAFLP profiles derived from EcoRI/MseI restricted fragments of blind coded DNA samples differentiated the seal bacillus from other members of the M. tuberculosis complex. According to the phylogenetic analysis performed using FAFLP data, seal bacilli appear to have diverged significantly from other members of the M. tuberculosis complex. We describe the suitability of a panel of 19 highly polymorphic markers for rapid identification and comparative genomic analyses of the seal bacillus strains. It is likely that these bacilli got separated from the M. tuberculosis lineage as a result of different insertion deletion events occurring on a genome wide scale. Our analysis reveals that the seal bacillus and M. bovis are genetically related and therefore, might have originated from a common ancestor. Our data additionally support the hypothesis that seal bacillus occupies a unique taxonomic position within the M. tuberculosis complex.