Sandfly specimens from the subgenus Evandromyia (Aldamyia) Galati, 2003 (Diptera: Psychodidae: Phlebotominae) were collected between 2012 and 2019 from nine localities in seven Brazilian states, morphologically-identified, and then DNA barcoded by sequencing the mitochondrial cytochrome c oxidase subunit I (coi) gene. Forty-four new barcode sequences generated from 10 morphospecies were combined with 49 previously published sequences from the same subgenus and analysed using sequence-similarity methods (best-match criteria) to assess their ability at specimen identification, while four different species delimitation methods (ABGD, GMYC, PTP and TCS) were used to infer molecular operational taxonomic units (MOTUs). Overall, seven of the 11 morphospecies analysed were congruent with both the well-supported clades identified by phylogenetic analysis and the MOTUs inferred by species delimitation, while the remaining four morphospecies-E. carmelinoi, E. evandroi, E. lenti and E. piperiformis-were merged into a single well-supported clade/MOTU. Although E. carmelinoi, E. evandroi and E. lenti were indistinguishable using coi DNA barcodes, E. piperiformis did form a distinct phylogenetic cluster and could be correctly identified using best-match criteria. Despite their apparent morphological differences, we propose on the basis of the molecular similarity of their DNA barcodes that these latter four morphospecies should be considered members of a recently-diverged species complex.