Gaining information about conspecifics via long-distance vocalizations is crucial for social and spatially flexible species such as the African elephant (Loxodonta africana). Female elephants are known to discriminate individuals and kin based on acoustic cues. Specifically, females approached the loudspeaker exclusively with playbacks of familiar individuals with high association indexes, intentionally fusing with their affiliates. For males, which are less bonded, gathering social information via vocalizations could still have important implications, but little is known about their vocal discrimination skills. We experimentally tested the ability of male African elephants to discriminate the social rumbles of familiar (from the same population) versus unfamiliar females. Male elephants discriminated and preferentially moved towards the rumbles of unfamiliar females, showing longer attentive reactions and significantly more orientating (facing and approaching the speaker) behavior. The increased orientating response of males towards playbacks of unfamiliar females is converse to the reaction of female subjects. Our results provide evidence that male elephants extract social information from vocalizations, yet with a different intention than females. Accordingly, males might use social cues in vocalizations to assess mating opportunities, which may involve selection to identify individuals or kin in order to avoid inbreeding.