The Cape fur seal (Arctocephalus pusillus pusillus) is one of the most colonial mammals, with colonies of up to hundreds of thousands of individuals during the breeding season. During the lactation period, mothers and pups are regularly separated as females undertake multi-day foraging trips at sea. Mothers and pups use a mutual vocal recognition system to reunite after separation. Such communication is highly constrained by both high background noise and risk of individual confusion owing to the density of seals. This study aimed to experimentally assess the acoustic features relevant for mother–pup vocal identification and the propagation properties of their calls. Playback experiments revealed that mother and pup individual vocal signatures rely on both temporal and frequency parameters: amplitude and frequency modulations, timbre and fundamental frequency (f0). This is more parameters than in any colonial species studied so far. The combinational use of acoustic features reinforces the concept that both environmental and social constraints may have acted as selective pressures on the individual vocal recognition systems. Theoretical propagation distances of mother and pup vocalisations were estimated to be below the range of distances at which mother–pup reunions can occur. This suggests that Cape fur seals may have strong abilities to extract vocal signals from the background noise, as previously demonstrated in the highly colonial king penguin. Investigating the transmission of information throughout the propagation of the signal as well as the ability of the receiving individual to decipher vocal signatures is crucial to understanding vocal recognition systems in the wild.