The pathogenesis of gastroduodenal diseases is related to the diversity of Helicobacter pylori strains. CagA-positive strains are more likely to cause gastric cancer than CagA-negative strains. Based on EPIYA (Glu-Pro-Ile-Tyr-Ala) motifs at the carboxyl terminus corresponding to phosphorylation sites, H. pylori CagA is divided into East Asian CagA and Western CagA. The former type prevails in East Asia and is more closely associated with gastric cancer. The present study used full sequences of the cagA gene and CagA protein of 22 H. pylori strains in gastric cancer and peptic ulcer patients from Southern Vietnam to make a comparison of genetic homology among Vietnamese strains and between them and other strains in East Asia. A phylogenetic tree was constructed based on full amino acid sequences of 22 Vietnamese strains in accordance with 54 references from around the world. The cagA gene was found in all Vietnamese H. pylori strains. Twenty-one of 22 (95.5%) strains belonged to the East Asian type and had similar characteristics of amino acid sequence at the carboxyl terminus to other strains from the East Asian region. From evidence of East Asian CagA and epidemiologic cancerous lesions in Vietnam, H. pylori-infected Vietnamese can be classified into a high-risk group for gastric cancer, but further studies on the interaction among environmental and virulence factors should be done. Finally, phylogenetic data support that there is a Japanese subtype in the Western CagA type.