Dziani Dzaha is a hypersaline lake (Mayotte island), whose microbial community is dominated by photosynthetic microorganisms. Here, we describe two new free-living heteroloboseans. One belonging to the Pharyngomonas genus and the other, whose 18S rRNA gene sequence shares only 85% homology to its closest relatives Euplaesiobystra hypersalinica, was proposed as a new species of this genus being called Euplaesiobystra dzianiensis. Both strains were salt tolerant to 75‰ and grew between 25 and 37 °C. Their distribution patterns varied seasonally and depended also on depth. Noticeably, both free-living amoebae isolates were able to graze on Arthrospira filaments, which are found within the same water layer. In conclusion, we document for the first time the presence and ecology of free-living amoebae in the thalassohaline lake Dziani Dzaha, and describe a new species of the Euplaesiobystra genus.