The prevalence of Helicobacter pylori infection in Indonesia is still controversial and mainly investigated in the largest ethnic group, Javanese. We examined the prevalence of H. pylori infection using four different tests including culture, histology confirmed by immunohistochemistry and rapid urease test. We also analyzed risk factors associated with H. pylori infection in five largest islands in Indonesia. From January 2014–February 2015 we consecutively recruited a total of 267 patients with dyspeptic symptoms in Java, Papua, Sulawesi, Borneo and Sumatera Island. Overall, the prevalence of H. pylori infection was 22.1% (59/267). Papuan, Batak and Buginese ethnics had higher risk for H. pylori infection than Javanese, Dayak and Chinese ethnics (OR = 30.57, 6.31, 4.95; OR = 28.39, 5.81, 4.61 and OR = 23.23, 4.76, 3.77, respectively, P <0.05). The sensitivity and specificity for RUT and culture were 90.2%, 92.9% and 80.5%, 98.2%, respectively. The patients aged 50–59 years group had significantly higher H. pylori infection than 30–39 years group (OR 2.98, P = 0.05). Protestant had significantly higher H. pylori infection rate than that among Catholic (OR 4.42, P = 0.008). It was also significantly lower among peoples who used tap water as source of drinking water than from Wells/river (OR 9.67, P = 0.03). However only ethnics as become independent risk factors for H. pylori infection. Although we confirmed low prevalence of H. pylori in Javanese; predominant ethnic in Indonesia, several ethnic groups had higher risk of H. pylori infection. The age, religion and water source may implicate as a risk factor for H. pylori infection in Indonesia.