The role of the species Mycobacterium haemophilum as a pathogenic non-tuberculous microorganism is becoming better defined with the use of specific detection methods. However, epidemiological investigations of this species are still scarce. We analysed the genetic diversity of M. haemophilum by amplified fragment length polymorphism (AFLP) typing and compared isolates from different parts of the world. In total, 128 isolates, including 41 from the USA, 51 from Australia, 28 from Europe and eight from Israel were compared using AFLP methodology. Two restriction enzymes (MseI and EcoRI) and one selective primer were applied and provided a high discriminatory power. Clusters of isolates with identical AFLP patterns, which could indicate a possible common source, were observed from the Netherlands, New York and Australia. No clear clustering on the basis of continental origin was observed; however, types were restricted to geographical areas and not found on other continents. A high genetic stability within the species was demonstrated by the long-term existence of a single type.