Clinical isolates of Klebsiella pneumoniae producing NDM-1 carbapenemase from India (n = 22), the United Kingdom (n = 13), and Sweden (n = 4) were subjected to multilocus sequence typing (MLST), automated repetitive sequence-based PCR (rep-PCR), serotyping, virulence gene screening, and plasmid replicon typing. The most frequently detected MLST sequence types (STs) were ST14 (n = 13; all serotype K2), ST11, ST149, ST231, and ST147. The correlation between MLST and automated rep-PCR was excellent. IncA/C was the most frequently detected plasmid replicon type (n = 14). ST14, ST11, and other successful clones may be important for the dissemination of bla(NDM-1).