Geographic variation in the acoustic features of whistles emitted by the striped dolphin (Stenella coeruleoalba) from the Atlantic Ocean (Azores and Canary Islands) and the Mediterranean was investigated. Ten parameters (signal duration, beginning, end, minimum and maximum frequency, the number of inflection points, of steps, of minima and maxima in the contour and the frequency range) were extracted from each whistle. Discriminant function analysis correctly classified 73% of sounds between Atlantic Ocean and Mediterranean Sea. A cline in parameters was apparent from the Azores to the Mediterranean, with a major difference between the Canaries and the Mediterranean than between Azores and Canaries. Signal duration, maximum frequency, and frequency range measured in the Mediterranean sample were significantly lower compared to those measured in the Atlantic. Modulation parameters played a considerable role in area discrimination and were the only parameters contributing to highlight the differences within the Atlantic Ocean. Results suggest that the acoustic features constrained by structural phenotype, such as whistle's frequency parameters, have a major effect on the Atlantic and Mediterranean separation while behavioral context, social, and physical environment may be among the main factors contributing to local distinctiveness of Atlantic areas. These results have potential passive acoustic monitoring applications.