Heterolobosean amoebae are common and diverse members of soil protist communities. In this study, we isolated seven strains of amoebae from soil samples taken in Tibet (at high altitude), Sardinia and the Netherlands, all resembling to belong to a similar heterolobosean morphospecies. However, sequences of the small subunit (SSU) rDNA and internal transcribed spacers, including the 5.8S rDNA, revealed a high heterogeneity in the genus Allovahlkampfia to which six of the isolates belong. Some unnamed strains, of which the sequences had been published before, are also included within the genus Allovahlkampfia. One Allovahlkampfia isolated in the Netherlands harbors a twin-ribozyme, containing a His−Cys box, similar to the one found in strain BA of Allovahlkampfia. The other SSU rDNA sequence grouped in phylogenetic analyses with sequences obtained in environmental sequencing studies as sister to the genus Fumarolamoeba. This phylogenetic placement was supported by analyses of the 5.8S rDNA leading us to describe it as a new genus Parafumarolamoeba.