We present a complete sequence and describe the organization of the mitochondrial genome of the amoeba Paravannella minima (Amoebooza, Discosea, Vannellida). This tiny species represents a branch at the base of Vannellida tree, to the moment being its earliest-branching lineage. The circular mitochondrial DNA of this species has 53,464 bp in length and contains 30 protein-coding genes, 2 ribosomal RNAs, 23 transfer RNAs, and 15 open reading frames. This genome is significantly longer and contains more protein-coding genes than any yet sequenced mitochondrial genome of vannellid amoebae. Unlike the previously sequenced mitochondrial genomes of Vannellida, which should be translated using the “Table 4” (the mold, protozoan, and coelenterate mitochondrial code), that of P. minima can be properly translated using the universal genetic code.