Multidrug-resistant Klebsiella pneumoniae and Escherichia coli isolates harboring New Delhi metallo-β-lactamase (NDM-1) were isolated from a patient who had returned to Canada from India. The NDM-1 gene was found on closely related incompatibility group A/C type plasmids. The occurrence of NDM-1 in North America is a major public health concern.