A carbapenem-resistant Alcaligenes faecalis strain was isolated from a surveillance swab of a service member injured in Afghanistan. The isolate was positive for blaNDM by real-time PCR. Species identification was reevaluated on three identification systems but was inconclusive. Genome sequencing indicated that the closest relative was Acinetobacter schindleri and that blaNDM-1 was carried on a plasmid that shared >99% identity with one identified in an Acinetobacter lwoffii isolate. The isolate also carried a novel chromosomally encoded class D oxacillinase.