A sandfly survey was carried out in 100 x 150 m patches of primary forest submitted to recent deforestation in order to determine its species composition 10-30 days after clearing. The following collecting methods were used: CDC traps whit black light; Malaise traps placed at 0.5, 1, 5 and 10m up from the the soil surface; Pennsylvania traps whit black light; Malaise traps, tree-base catches and human baits. A total of 2810 specimens of Lutzomyia França, 1924 and one species of Brumptomyia França & Parrot, 1921, were collected. In general, the predominant species were L. chagasi (Costa Lima, 1941) (25.9%), L. davisi (Root, 1934) (12.3%), L. ayrozai (Barretto & Coutinho, 1940) (9.32%) and L. ubiquitalis (Mangabeira, 1942), (6.93%). The higher diversity in species was obtained with the CDC traps placed at 1 m and 5 m heights. In the human bait collections, the species of the subgenus Psychodopygus Mangabeira, 1941, predominated. Lutzomyia ubiquitalis was collected in both, Malaise and Pennsylvania traps. In the tree-base collections, L. damascenoi Mangabeira, 1941, L. dendrophyla (Mangabeira, 1942) and L. souza-castroi (Damasceno & Causey, 1944) were the predominant species. Of all collected species, five of the subgenus Lutzomyia, six of the subgenus Psychodopygus and one of genus Trichophoromyia Barretto, 1962 have been previously incriminayed as vectors of leishmaniasis disease or have been found associated with parasites of the genus Leishmania (Root, 1903).