To identify natural infections by Leishmania spp. in insect vectors of cutaneous and visceral leishmaniasis, we performed field studies in natural and anthropic environments in the Guaicurus Settlement (Bodoquena Range) of the Bonito municipality, Mato Grosso do Sul state, Brazil. From October 2002 to October 2003, a total of 1395 sandfly females were captured with Shannon and light traps and dissected in search of flagellates. The sample is composed of a total of 13 species, with Lutzomyia almerioi (59.9%) and Lutzomyia longipalpis (31.4%) predominant. Infections by flagellates were directly observed in three of the dissected of Lu. almerioi females (0.36%). To increase the sensitivity of detection, DNA extracted from pools of the 1220 dissected females (Lu. almerioi 808, Lu. longipalpis 399 and Nyssomyia whitmani 13) was subjected to small subunit rRNA-based polymerase chain reactions (SSU-PCR). DNA from Leishmania (L.) infantum chagasi was detected in at least 0.37% of Lu. almerioi females and in 0.25% of Lu. longipalpis females. The DNA of the Leishmania (Viannia) sp. was detected in 0.12% of Lu. almerioi and in 0.70% of Lu. longipalpis. Leishmania (L.) amazonensis was found in 1.25% of Lu. longipalpis. Mixed infections of L. (Leishmania) sp. and L. (Viannia) sp. were found in 0.50% of Lu. longipalpis. When considering that each positive pool contained at least a single infected specimen, we found a 1.23% rate of Leishmania spp. infection among the total population of dissected female sand flies as determined by PCR. This is the first report of natural infection by L. (L.) infantum chagasi and L. (Viannia) sp. in Lu. almerioi. It is also the first report of infection by L. (Viannia) sp. in Lu. longipalpis. The observation that Lu. longipalpis and Lu. almerioi are naturally infected by agents of both cutaneous and visceral leishmaniases suggests that these two species play a role in the transmission of these diseases within the study area. Furthermore, the finding that Lu. longipalpis has been naturally infected by L. (L.) amazonensis and L. (Viannia) sp., and Lu. almerioi by L. (L.) infantum chagasi and L. (Viannia), suggests their participation as permissive vectors.