Most cooperative breeders live in discrete family groups, but in a minority, breeding populations comprise extended social networks of conspecifics that vary in relatedness. Selection for effective kin recognition may be expected for individuals in such kin neighbourhoods to maximise indirect fitness. Using a long-term social pedigree, molecular genetics, field observations and acoustic analyses, we examine how vocal similarity affects helping decisions in the long-tailed tit Aegithalos caudatus. Long-tailed tits are cooperative breeders in which help is typically redirected by males that have failed in their own breeding attempts towards the offspring of male relatives living within kin neighbourhoods. We identify a positive correlation between call similarity and kinship suggesting that vocal cues offer a plausible mechanism for kin discrimination. Furthermore, we show that failed breeders choose to help males with calls more similar to their own. However, although helpers fine-tune their provisioning rates according to how closely related they are to recipients, their effort was not correlated with their vocal similarity to helped breeders. We conclude that although vocalisations are an important part of the recognition system of long-tailed tits, discrimination is likely to be based on prior association and may involve a combination of vocal and non-vocal cues.