We report here the complete genome sequences of two Amerind Helicobacter pylori strains from Aklavik, Northwest Territories, Canada. One strain contains extra iron-cofactored urease genes and ~140 rearrangements in its chromosome relative to other described strains (typically differing from one another by