Background: Coxiella burnetii, the causative agent of Q fever, has a wide host range. Few epidemiological tools are available, and they are often expensive or not easily standardized across laboratories. In this work, C. burnetii isolates from livestock and ticks were typed using infrequent restriction site-PCR (IRS-PCR) and multiple loci variable number of tandem repeats (VNTR) analysis (MLVA). Results: By applying IRS-PCR, 14 C. burnetii isolates could be divided into six groups containing up to five different isolates. Clustering as deduced from MLVA typing with 17 markers provided an increased resolution with an excellent agreement to IRS-PCR, and with the plasmid type of each strain. MLVA was then applied to 28 additional C. burnetii isolates of different origin and 36 different genotypes were identified among the 42 isolates investigated. The clustering obtained is in agreement with published Multiple Locus Sequence Typing (MLST) data. Two panels of markers are proposed, panel 1 which can be confidently typed on agarose gel at a lower cost and in any laboratory setting (10 minisatellite markers with a repeat unit larger than 9 bp), and panel 2 which comprises 7 microsatellites and provides a higher discriminatory power. Conclusion: Our analyses demonstrate that MLVA is a powerful and promising molecular typing tool with a high resolution and of low costs. The consistency of the results with independent methods suggests that MLVA can be applied for epidemiological studies. The resulting data can be queried on a dedicated MLVA genotyping Web service.