A survey to collect soil nematodes with potential to control Ceratitis capitata flies was carried out in different locations in Tunisia. Several nematode isolates were recovered, laboratory colonies were established, and their taxonomic identities were determined based on molecular methods. Among all the recovered nematode isolates, two of them, Oscheius tipulae TC2 and OC2, were evaluated for their capacity to control C. capitata flies and for their ability to kill and reproduce on Galleria mellonella larvae. Our results show a great potential of these two isolates as biocontrol agents as they kill C. capitata eggs and pupae and interfere with the metamorphosis of C. capitata larvae. More specifically, TC2 and OC2 nematodes killed 39 and 31% of C. capitata eggs, respectively, impaired the metamorphosis of up to 77% and up to 67% of C. capitata larvae, respectively, and killed up to 66% and up to 58% of C. capitata pupae, respectively. The efficacy of TC2 and OC2 nematodes was particularly high on C. capitata pupae, and significant insect mortalities were observed even at concentrations of 1 and 5 nematodes/pupae, respectively. We also found that TC2 and OC2 nematodes efficiently kill and reproduce in G. mellonella larvae, suggesting that these insects could be used for mass-multiplication of these nematodes. These results reveal the potential of O. tipulae to complement integrated pest management programs against C. capitata flies.