Mitochondria are organelles that perform major roles in cellular operation. Thus, alterations in mitochondrial genome (mtGenome) may lead to mitochondrial dysfunction and cellular deregulation, influencing carcinogenesis. Gastric cancer (GC) is one of the most incident and mortal types of cancer in Brazil, particularly in the Amazon region. Here, we sequenced and compared the whole mtGenome extracted from FFPE tissue samples of GC patients (tumor and internal control - IC) and cancer-free individuals (external control - EC) from this region. We found 3-fold more variants and up to 9-fold more heteroplasmic regions in tumor when compared to paired IC samples. Moreover, tumor presented more heteroplasmic variants when compared to EC, while IC and EC showed no significant difference when compared to each other. Tumor also presented substantially more variants in the following regions: MT-RNR1, MT-ND5, MT-ND4, MT-ND2, MT-DLOOP1 and MT-CO1. In addition, our haplogroup results indicate an association of Native American ancestry (particularly haplogroup C) to gastric cancer development. To the best of our knowledge, this is the first study to sequence the whole mtGenome from FFPE samples and to apply mtGenome analysis in association to GC in Brazil.