The aims of this study were to assess the prevalence of Helicobacter pylori infection and to introduce a new algorithm to improve its diagnosis in Cuban symptomatic children. One hundred and thirty-three consecutive children with upper gastrointestinal symptoms were studied. Patients were endoscoped and antral biopsies were obtained for rapid urease test (RUT), culture and histology. Prevalence of H. pylori infection was 30.8%. No statistical differences were found concerning demographic, socio-economic factors or chief clinical complaints, between H. pylori-positive and negative children, except for haematemesis, which was significantly higher in infected children (p = 0.003). Histologically, there was statistical association between moderate chronic gastritis in infected children (p = 0.04). Culture and RUT had the highest specificity and sensitivity, respectively. The prevalence of H. pylori infection in Cuban symptomatic children is similar to the one observed in developed countries. Culture and RUT is a useful combination to diagnose H. pylori infection in paediatric patients.