Social vocalizations are particularly important stimuli in an animal's auditory environment. Because of their importance, vocalizations should be strongly represented in auditory pathways. Mice commonly emit ultrasonic vocalizations with spectral content between 45 and 100 kHz. However, there is limited representation of these ultra-high frequencies (particularly those greater than 60 kHz) throughout the ascending auditory system. Here, we show that neurons in the inferior colliculus (IC) of mice respond strongly to conspecific vocalizations even though the energy in the vocalizations is above the neurons' frequency tuning curves. This results in an over-representation of species-specific vocalizations in the IC. In addition, neurons in mouse IC show selectivity among different vocalizations. Many vocalization-responsive neurons do not respond to the individual ultrasonic frequencies contained within the vocalizations, but they do respond to combinations of ultrasonic tones if the difference between the tones is within the excitatory frequency tuning curve. The combinations of tones that elicit responses are the quadratic and/or cubic intermodulation distortion components that are generated by the cochlea. Thus, the intermodulation distortions in the cochlea may provide a previously overlooked mechanism for auditory processing of complex stimuli such as vocalizations. The implication of these findings is that nonlinear interactions of frequencies, possibly caused by distortions in the system, may be used to enhance the sensitivity to behaviorally important stimuli.