The outcome of Helicobacter pylori infection has been associated with specific virulence-associated bacterial genotypes. The present study aimed to investigate the gastric histopathology in Portuguese and Colombian patients infected with H. pylori and to assess its relationship with bacterial virulence-associated vacA, cagA, and iceA genotypes. A total of 370 patients from Portugal (n = 192) and Colombia (n = 178) were studied. Corpus and antrum biopsy specimens were collected from each individual. Histopathological features were recorded and graded according to the updated Sydney system. H. pylori vacA, cagA, and iceA genes were directly genotyped in the gastric biopsy specimens by polymerase chain reaction and reverse hybridization. Despite the significant differences between the Portuguese and Colombian patient groups, highly similar results were observed with respect to the relation between H. pylori genotypes and histopathology. H. pylori vacA s1, vacA m1, cagA+ genotypes were significantly associated with a higher H. pylori density, higher degrees of lymphocytic and neutrophilic infiltrates, atrophy, the type of intestinal metaplasia, and presence of epithelial damage. The iceA1 genotype was only associated with epithelial damage in Portuguese patients. These findings show that distinct H. pylori genotypes are strongly associated with histopathological findings in the stomach, confirming their relevance for the development of H. pylori-associated gastric pathology.