The sand fly Lutzomyia longipalpis (Diptera: Psychodidae: Phlebotominae), the most important vector of American visceral leishmaniasis, is widely distributed in Latin America. There is currently a consensus that it represents a species complex, however, the number and distribution of the different siblings is still uncertain. Previous analyses have indicated that Brazilian populations of this vector can be divided into two main groups according to the type of courtship song (Burst vs. Pulse) males produce during copulation. Nevertheless, no diagnostic differences have been observed between these two groups with most molecular markers used to date. We analyzed the molecular divergence in a fragment of the paralytic (para) gene, a locus involved in the control of courtship songs in Drosophila, among a number of Lu. longipalpis populations from Brazil producing Burst and Pulse-type songs. Our results revealed a very high level of divergence and fixed differences between populations producing the two types of songs. We also compared Lu. longipalpis with a very closely related species, Lutzomyia cruzi, which produces Burst-type songs. The results indicated a higher number of fixed differences between Lu. cruzi and the Pulse-type populations of Lu. longipalpis than with those producing Burst-type songs. The data confirmed our previous assumptions that the presence of different sibling species of the Lu. longipalpis complex in Brazil can be divided into two main groups, one representing a single species and a second more heterogeneous group that probably represents a number of incipient species. We hypothesize that para might be one of the genes directly involved in the control of the courtship song differences between these two groups or that it is linked to other loci associated with reproductive isolation of the Brazilian species.