Among vertebrates, only microchiropteran bats, cetaceans and some rodents are known to produce and detect ultrasounds (frequencies greater than 20kHz) for the purpose of communication and/or echolocation, suggesting that this capacity might be restricted to mammals. Amphibians, reptiles and most birds generally have limited hearing capacity, with the ability to detect and produce sounds below ~12kHz. Here we report evidence of ultrasonic communication in an amphibian, the concave-eared torrent frog (Amolops tormotus) from Huangshan Hot Springs, China. Males of A. tormotus produce diverse bird-like melodic calls with pronounced frequency modulations that often contain spectral energy in the ultrasonic range. To determine whether A. tormotus communicates using ultrasound to avoid masking by the wideband background noise of local fast-flowing streams, or whether the ultrasound is simply a by-product of the sound-production mechanism, we conducted acoustic playback experiments in the frogs' natural habitat. We found that the audible as well as the ultrasonic components of an A. tormotus call can evoke male vocal responses. Electrophysiological recordings from the auditory midbrain confirmed the ultrasonic hearing capacity of these frogs and that of a sympatric species facing similar environmental constraints. This extraordinary upward extension into the ultrasonic range of both the harmonic content of the advertisement calls and the frog's hearing sensitivity is likely to have co-evolved in response to the intense, predominantly low-frequency ambient noise from local streams. Because amphibians are a distinct evolutionary lineage from microchiropterans and cetaceans (which have evolved ultrasonic hearing to minimize congestion in the frequency bands used for sound communication and to increase hunting efficacy in darkness), ultrasonic perception in these animals represents a new example of independent evolution.