Interspecific mating can cause severe fitness costs due to the fact that hybrids are often non-viable or less fit. Thus, theory predicts the selection of traits that lessen reproductive interactions between closely related sympatric species. Males of the parasitic wasp Nasonia vitripennis differ from all other Nasonia species by an additional sex pheromone component, but the ecological selective forces underlying this pheromone diversification are unknown. Here we present data from lab experiments suggesting that costly interspecific sexual interactions with the sympatric species N. giraulti might have been responsible for the pheromone evolution and some courtship-related behavioural adaptations in N. vitripennis. Most N. giraulti females are inseminated already within the host, but N. giraulti males still invest in costly sex pheromones after emergence. Furthermore, they do not discriminate between N. vitripennis females and conspecifics during courtship. Therefore, N. vitripennis females, most of which emerge as virgins, face the risk of mating with N. giraulti resulting in costly all-male broods due to Wolbachia-induced cytoplasmic incompatibility. As a counter adaptation, young N. vitripennis females discriminate against N. giraulti males using the more complex conspecific sex pheromone and reject most of them during courtship. With increasing age, however, N. vitripennis females become less choosy, but often compensate mating errors by re-mating with a conspecific. By doing so, they can principally avoid suboptimal offspring sex ratios, but a microcosm experiment suggests that under more natural conditions N. vitripennis females cannot completely avoid fitness costs due to heterospecific mating. Our study provides support for the hypothesis that communication interference of closely related sympatric species using similar sexual signals can generate selective pressures that lead to their divergence.