The prevalence of Helicobacter pylori infection remains significant worldwide and it depends on many factors: gender, age, socio-economic status, geographic area, diet, and lifestyle. All successful infectious diseases treatments use antibiotic-susceptibility testing, but this strategy is not currently practical for H. pylori and the usual cure rates of H. pylori are lower than other bacterial infections. Actually, there is no treatment that ensures complete eradication of this pathogen. In the context of an alarming increase in resistance to antibiotics (especially to clarithromycin and metronidazole), alternative and complementary options and strategies are taken into consideration. As the success of antibacterial therapy depends not only on the susceptibility to given drugs, but also on the specific doses, formulations, use of adjuvants, treatment duration, and reinfection rates, this review discusses the current therapies for H. pylori treatment along with their advantages and limitations. As an alternative option, this work offers an extensively referenced approach on natural medicines against H. pylori, including the significance of nanotechnology in developing new strategies for treatment of H. pylori infection.