Leptospirosis is a worldwide-distributed zoonosis, endemic in tropical areas. Epidemiologic investigations of leptospirosis still rely on tedious serological identification tests. Recently, molecular typing systems based on variable-number tandem-repeat (VNTR) analysis have been described and have been used to identify Leptospira interrogans strains. Although L. interrogans is the most common Leptospira species encountered in human infections around the world, other pathogenic species, such as Leptospira kirschneri and Leptospira borgpetersenii, are also frequently associated with human leptospirosis. In this study, we aimed to extend multilocus VNTR analysis (MLVA) identification of strains to species other than L. interrogans. We designed primers for VNTR loci found in L. interrogans, L. kirschneri, and L. borgpetersenii. The discriminatory power of the redefined primers was evaluated on collection strains and then on clinical strains. We also carried out a retrospective study on 156 strains isolated from patients and animals from New Caledonia, an area of high endemicity in the South Pacific. Our results show that this simple PCR-based MLVA typing technique is a powerful methodology for the epidemiology of leptospirosis.