Ehrlichia ruminantium (ER) is a member of the order Rickettsiales transmitted by Amblyomma ticks. This obligatory intracellular bacterium is the causative agent of a fatal disease in ruminants, named heartwater. It represents a constraint on breeding development in sub-Saharan Africa and in the Caribbean. The genetic diversity of the strains of ER, which could be a limiting factor to obtain effective vaccines, needs to be better characterized. For this purpose, we developed a molecular typing technique based on the polymorphism of variable number tandem repeat (VNTR) sequences, MLVA (multiple locus VNTR analysis). Eight (out of 21) VNTR candidates were validated using 17 samples representing a panel of ER strains from different geographical origins from West, South Africa, and Caribbean areas and in ER infected ticks and goat tissues. This result demonstrated the ability of these VNTRs to type a wide range of strains. The stability of the selected VNTR markers was very good, at the time scale needed for epidemiological purposes: in particular, no difference in the VNTR profiles was observed between virulent and attenuated strains (for Gardel and Senegal strains) and between strains (Gardel and Blonde strains) isolated in the same area 19 years apart. We validated the strong discriminatory power of MLVA for ER and found a high level of polymorphism between the available strains, with 10 different profiles out of 13 ER strains. The MLVA scheme described in this study is a rapid and efficient molecular typing tool for ER, which allows rapid and direct typing of this intracellular pathogen without preliminary culture and gives reliable results that can be used for further epidemiological studies.