Abstract Background Recent climate and environmental changes have resulted in the geographical expansion of Mediterranean Leishmania infantum vectors towards northern latitudes and higher altitudes in different European countries, including Italy, where new foci of canine leishmaniasis have been observed in the northern part of the country. Northern Italy is also an endemic area for mosquito-borne diseases. During entomological surveillance for West Nile virus, mosquitoes and other hematophagous insects were collected, including Phlebotomine sand flies. In this study, we report the results of Phlebotomine sand fly identification during the entomological surveillance conducted from 2017 to 2019. Methods The northeastern plain of Italy was divided by a grid with a length of 15 km, and a CO₂-CDC trap was placed in each geographical unit. The traps were placed ~ 15 km apart. For each sampling site, geographical coordinates were recorded. The traps were operated every two weeks, from May to November. Sand flies collected by CO₂-CDC traps were identified by morphological and molecular analysis. Results From 2017 to 2019, a total of 303 sand flies belonging to the species Phlebotomus perniciosus (n = 273), Sergentomyia minuta (n = 5), P. mascittii (n = 2) and P. perfiliewi (n = 2) were collected, along with 21 unidentified specimens. The trend for P. perniciosus collected during the entomological surveillance showed two peaks, one in July and a smaller one in September. Sand flies were collected at different altitudes, from −2 m above sea level (a.s.l.) to 145 m a.s.l. No correlation was observed between altitude and sand fly abundance. Conclusions Four Phlebotomine sand fly species are reported for the first time from the northeastern plain of Italy. Except for S. minuta, the sand fly species are competent vectors of Leishmania parasites and other arboviruses in the Mediterranean Basin. These findings demonstrate the ability of sand flies to colonize new environments previously considered unsuitable for these insects. Even though the density of the Phlebotomine sand fly population in the plain areas is consistently lower than that observed in hilly and low mountainous areas, the presence of these vectors could herald the onset of epidemic outbreaks of leishmaniasis and other arthropod-borne diseases in areas previously considered non-endemic. Graphical Abstract