Megaderma lyra, a bat species using harmonically structured calls for echolocation, exploits the spectral content of its echoes for texture discrimination. It is the aim of the present study to test according to which sensory qualities harmonic complex tones are spontaneously classified by this bat. The applied experimental paradigm is especially adapted to the preference of M. lyra to use absolute pitch cues. Three animals were trained in a 2-AFC procedure to classify three-component stimuli as low or high, with all their harmonics below or above a pure tone reference of 33 kHz, respectively. Later, the original tones were interspersed with "incomplete" test stimuli, with their fundamentals (and lower harmonics) missing. These were ambiguous in that their possible virtual, i.e., collective pitches were below the reference whereas their pure tone pitches were above it. Bat 1 classified 22 of 23 test stimuli with missing fundamentals between 5.3 and 28.3 kHz according to their collective pitches, whereas bat 2 judged all presented ambiguous tones on the basis of their pure tone pitches. Bat 3 failed the pitch control criterion which is why in this case results cannot be interpreted unequivocally. The implications of these findings are discussed with respect to the bats' behavioral context, as well as to psychoacoustical models of the formation of the pitch of complex tones.