Lutzomyia intermedia (Diptera: Psychodidae) features as one of the main vectors that are involved in the transmission of American cutaneous leishmaniasis (ACL) in the Neotropical region. However, genetic studies involving this taxon are still incipient and important for understanding the level of variability of different populations, their role, and implications as vectors. The aim of this study was to determine the level of genetic diversity of L. intermedia present in the Ribeira River Valley, an area of ACL transmission in the state of Paraná, Brazil, through the Random amplified polymorphic DNA (RAPD). Two municipalities were chosen to collect sand flies: Cerro Azul (new transmission area of the ACL) and Adrianópolis (endemic area of the ACL). The insects were captured in the house, in the peridomicile and in the wild (forest). Two of the used markers made it possible to estimate the polymorphism of the studied populations, resulting in 40 genotypes, most of them from peridomicile. The dendrogram generated by the analysis with the primer A10 showed different degrees of similarity, suggesting that there may be gene flow in the studied populations. The Principal Coordinate Analysis (PCO) with the A2 primer, was useful in grouping L. intermedia according to its ecological and geographical origin. There was no distinction between the lineages composing the L. intermedia complex. The results of this study, with the record of great genotypic diversity in L. intermedia, may contribute to explain the maintenance of the life cycle of Leishmania braziliensis (Kinetoplastida: Trypanosomatidae) in the region.