A new species of Halictophagus (Strepsiptera: Halictophagidae) from Tulear Province, Madagascar is described. This is the second Halictophagus species from Madagascar and the fifteenth from Africa. The new species, Halictophagus euryscelis, is compared with other species that it most closely resembles and a key is provided for all known male Halictophagus from Africa.