Helicobacter pylori infection is one of the most common infections worldwide and is associated with gastric diseases. Virulence factors such as VacA and CagA have been shown to increase the risk of these diseases. Studies have suggested a causal role of CagA EPIYA-C in gastric carcinogenesis and this factor has been shown to be geographically diverse. We investigated the number of CagA EPIYA motifs and the vacA i genotypes in H. pylori strains from asymptomatic children. We included samples from 40 infected children (18 females and 22 males), extracted DNA directly from the gastric mucus/juice (obtained using the string procedure) and analysed the DNA using polymerase chain reaction and DNA sequencing. The vacA i1 genotype was present in 30 (75%) samples, the i2 allele was present in nine (22.5%) samples and both alleles were present in one (2.5%) sample. The cagA-positive samples showed distinct patterns in the 3’ variable region of cagA and 18 of the 30 (60%) strains contained 1 EPIYA-C motif, whereas 12 (40%) strains contained two EPIYA-C motifs. We confirmed that the studied population was colonised early by the most virulent H. pylori strains, as demonstrated by the high frequency of the vacA i1 allele and the high number of EPIYA-C motifs. Therefore, asymptomatic children from an urban community in Fortaleza in northeastern Brazil are frequently colonised with the most virulent H. pylori strains.