The occurrence of an outbreak of cutaneous leishmaniasis associated with Leishmania (Leishmania) amazonensis in the municipality of Bela Vista, state of Mato Grosso do Sul, Brazil, and the absence of information on its vectors in this area led the authors to undertake captures of phlebotomine sand flies, using Shannon traps and automatic CDC light traps, in domiciles, forested areas and animal shelters from February 2004-January 2006. A total of 808 specimens belonging to 18 sandfly species have been identified: Bichromomyia flaviscutellata, Brumptomyia avellari, Brumptomyia brumpti, Brumptomyia sp, Evandromyia aldafalcaoae, Evandromyia cortelezzii, Evandromyia evandroi, Evandromyia lenti, Evandromyia teratodes, Evandromyia termitophila, Lutzomyia longipalpis, Nyssomyia whitmani, Pintomyia christenseni, Psathyromyia aragaoi, Psathyromyia campograndensis, Psathyromyia punctigeniculata, Psathyromyia shannoni and Sciopemyia sordellii. The presence of Lu. longipalpis, Ny. whitmani and Bi. flaviscutellata, vectors of Leishmania chagasi, Leishmania braziliensis and L. amazonensis, respectively, has increased.