Phlebotomine sand flies (Diptera, Psychodidae) are vectors of multiple Leishmania species, among which Leishmania infantum stands out as a being frequently pathogenic to humans and dogs in Mediterranean countries. In this study, Sergentomyia minuta sand flies were collected using CDC miniature light traps in different 431 biotopes from Southwest Spain. A total of 114 females were tested for the presence of Leishmania DNA by targeting ITS-1 and cyt-B sequences by PCR. Leishmania DNA was detected in one S. minuta. Characterization of the obtained DNA sequences by phylogenetic analyses revealed close relatedness with Leishmania tarentolae Wenyon, 1921 as well as with both human and canine pathogenic strains of Asian origin (China), previously described as Leishmania sp. To our knowledge, this is the first report of phlebotomine sand flies naturally infected with L. tarentolae-like in Spain. The possible infection of sand flies with novel Leishmania species should be taken into consideration in epidemiological studies of vector species in areas where leishmaniosis is endemic.