Background: A recent report has shown that the phylogenetic origin of Helicobacter pylori based on multi-locus sequence typing (MLST) was significantly associated with the severity of gastritis in Colombia. However, the potential relationship between phylogenetic origin and clinical outcomes was not examined in that study. If the phylogenetic origin rather than virulence factors were truly associated with clinical outcomes, identifying a population at high risk for gastric cancer in Colombia would be relatively straightforward. In this study, we examined the phylogenetic origins of strains from gastric cancer and duodenal ulcer patients living in Bogota, Colombia. Methods: We included 35 gastric cancer patients and 31 duodenal ulcer patients, which are considered the variant outcomes. The genotypes of cagA and vacA were determined by polymerase chain reaction. The genealogy of these Colombian strains was analyzed by MLST. Bacterial population structure was analyzed using STRUCTURE software. Results: H. pylori strains from gastric cancer and duodenal ulcer patients were scattered in the phylogenetic tree; thus, we did not detect any difference in phylogenetic distribution between gastric cancer and duodenal ulcer strains in the hpEurope group in Colombia. Sixty-six strains, with one exception, were classified as hpEurope irrespective of the cagA and vacA genotypes, and type of disease. STRUCTURE analysis revealed that Colombian hpEurope strains have a phylogenetic connection to Spanish strains. Conclusions: Our study showed that a phylogeographic origin determined by MLST was insufficient for distinguishing between gastric cancer and duodenal ulcer risk among hpEurope strains in the Andean region in Colombia. Our analysis also suggests that hpEurope strains in Colombia were primarily introduced by Spanish immigrants.