Enterohemorrhagic Escherichia coli O157:H7 was isolated for the first time in Vietnam. Shiga toxin-producing E. coli were isolated from 8 of 100 cows examined. The two strains showing serotype O157:H7 carried the eae, ehxA, and stx2c genes, but the other six were negative for the eae gene.