The Vibrio cholerae O1 (VCO1) El Tor biotype appeared during the seventh cholera pandemic starting in 1961, and new variants of this biotype have been identified since the early 1990s. This pandemic has affected Vietnam, and a large outbreak was reported in southern Vietnam in 2010. Pulsed-field gel electrophoresis (PFGE) and multilocus variable-number tandem-repeat analyses (MLVA) were used to screen 34 VCO1 isolates from the southern Vietnam 2010 outbreak (23 patients, five contact persons, and six environmental isolates) to determine if it was genetically distinct from 18 isolates from outbreaks in southern Vietnam from 1999 to 2004, and two isolates from northern Vietnam (2008). Twenty-seven MLVA types and seven PFGE patterns were identified. Both analyses showed that the 2008 and 2010 isolates were distinctly clustered and separated from the 1999–2004 isolates.