Dichelobacter nodosus is a Gram-negative, anaerobic bacterium and the causal agent of footrot in sheep. Multiple locus variable number tandem repeat (VNTR) analysis (MLVA) is a portable technique that involves the identification and enumeration of polymorphic tandem repeats across the genome. The aims of this study were to develop an MLVA scheme for D. nodosus suitable for use as a molecular typing tool, and to apply it to a global collection of isolates. Seventy-seven isolates selected from regions with a long history of footrot (GB, Australia) and regions where footrot has recently been reported (India, Scandinavia), were characterised. From an initial 61 potential VNTR regions, four loci were identified as usable and in combination had the attributes required of a typing method for use in bacterial epidemiology: high discriminatory power (D>0.95), typeability and reproducibility. Results from the analysis indicate that D. nodosus appears to have evolved via recombinational exchanges and clonal diversification. This has resulted in some clonal complexes that contain isolates from multiple countries and continents; and others that contain isolates from a single geographic location (country or region). The distribution of alleles between countries matches historical accounts of sheep movements, suggesting that the MLVA technique is sufficiently specific and sensitive for an epidemiological investigation of the global distribution of D. nodosus.