Investigations of the phlebotomine sandflies fauna in a visceral leishmaniasis focus of Aba Roba in Ethiopia were carried out. This resulted in finding Phlebotomus celiae for the first time in the country. Previously, this species was incriminated as a vector of visceral leishmaniasis in Kitui, Kenya where the disease is endemic. It is possible that P. celiae has a wide distribution covering areas of similar ecological niches as those of its first description.