Vibrio cholerae non-O1, non-O139 (VC_NAG) organisms are universally present in the aquatic environment and regarded as non-pathogenic bacteria. However, considering that they do occasionally induce gastroenteritis, a study of their virulence and antibiotic resistance genes is important. The presence of enteropathogenic genes, including ctxA, VC_NAG-specific heat-stable toxin gene (st), hemolysin (hly), and zona occludens toxin (zot) was determined by PCR in 100 VC_NAG strains isolated in southern Vietnam in 2010-2013 from 94 environmental and six human origins. These 100 VC_NAG strains were also tested phenotypically and genotypically for the presence of the New Delhi metallo-b-lactamase (NDM-1). Of the 100 VC_NAG strains tested, six were positive for ctxA; five from the environment and one of human origin. The st gene was detected in 17 isolates, 15 and two of which were of environmental and human origins, respectively. Gene hly was detected in 19 VC_NAG strains examined, two of which were isolated from humans and 17 from environments. The zot gene was not detected in any of the strains tested. Three VC_NAG strains of environmental origin were confirmed to produce NDM-1 and the bla NDM-1 gene was detected in those strains by PCR. Of note, one of the three NDM-1-producing VC_NAG strains was confirmed to carry ctxA, st and hly genes concurrently. This is the first report of isolation of NDM-1-producing VC_NAG strains in Vietnam.