The transmission of Leishmania involves several species of sand flies that are closely associated with various parasites and reservoirs, with differing transmission cycles in Brazil. A study on the phlebotomine species composition has been conducted in the municipality of Divinópolis, Minas Gerais, Brazil, an endemic area for cutaneous leishmaniasis (CL), which has intense occurrence of visceral leishmaniasis (VL) cases. In order to study the sand flies populations and their seasonality, CDC light traps (HP model) were distributed in 15 houses which presented at least one case of CL or VL and in five urban parks (green areas). Collections were carried out three nights monthly from September 2010 to August 2011. A total of 1064 phlebotomine specimens were collected belonging to two genera and seventeen species: Brumptomyia brumpti, Lutzomyia bacula, Lutzomyia cortelezzii, Lutzomyia lenti, Lutzomyia sallesi, Lutzomyia longipalpis, Lutzomyia migonei, Lutzomyia intermedia, Lutzomyia neivai, Lutzomyia whitmani, Lutzomyia christenseni, Lutzomyia monticola, Lutzomyia pessoai, Lutzomyia aragaoi, Lutzomyia brasiliensis, Lutzomyia lutziana, and Lutzomyia sordellii. L. longipalpis, the main vector of Leishmania infantum in Brazil, was the most frequent species, accounting for 76.9% of the total, followed by L. lenti with 8.3%, this species is not a proven vector. Green and urban areas had different sand flies species composition, whereas the high abundance of L. longipalpis in urban areas and the presence of various vector species in both green and urban areas were also observed. Our data point out to the requirement of control measures against phlebotomine sand flies in the municipality of Divinópolis and adoption of strategies aiming entomological surveillance.