Invasive infections caused by Corynebacterium diphtheriae in vaccinated and non-vaccinated individuals have been reported increasingly. In this study we used multilocus sequence typing (MLST) to study genetic relationships between six invasive strains of this bacterium isolated solely in the urban area of Rio de Janeiro, Brazil, during a 10-year period. Of note, all the strains rendered negative results in PCR reactions for the tox gene, and four strains presented an atypical sucrose-fermenting ability. Five strains represented new sequence types. MLST results did not support the hypothesis that invasive (sucrose-positive) strains of C. diphtheriae are part of a single clonal complex. Instead, one of the main findings of the study was that such strains can be normally found in clonal complexes with strains related to non-invasive disease. Comparative analyses with C. diphtheriae isolated in different countries provided further information on the geographical circulation of some sequence types.