The discovery of several giant amoeba viruses has opened up a novel area in the field of virology. Despite this, knowledge about ecology of these viruses remains patchy. In this study, we aimed to characterize the diversity of giant viruses in Algeria by inoculating 64 environmental samples on various amoeba strains. After isolation by co-culture with nine amoeba supports, flow cytometry and electron microscopy were used to putatively identify viruses. Definitive identification was performed by PCR and sequencing. Mimiviruses, marseilleviruses, faustoviruses and cedratviruses were the main viruses isolated in this study. Moreover, a new virus, which we named fadolivirus, was also isolated and was found to belong to the recent metagenomic descriptions of Klosneuvirinae. Despite the use of 9 amoeba supports for co-culture, most of the isolates were obtained from two amoebas:Acanthamoeba castellaniiNeff andVermamoeba vermiformisCDC 19. Finally, the viruses most frequently isolated weremarseilleviruses(55.5%) andMimiviruses(22.2%). This work shows that the isolation of viruses previously detected by metagenomic analyses can be tedious, but possible.