The ability to recognize kin and thus behaviourally discriminate between conspecifics based on genetic relatedness is of importance both in acquiring inclusive fitness benefits and to enable optimal inbreeding. In primates, mechanisms allowing recognition of paternal relatives are of particular interest, given that in these mating systems patrilineal information is unlikely to be available via social familiarity. Humans use visual phenotype matching based on facial features to identify their own and other's close relatives, and recent studies suggest similar abilities may be present in other species. However it is unclear to what extent familial resemblances remain detectable against the background levels of relatedness typically found within demes in the wild – a necessary condition if facial cues are to function in kin recognition under natural conditions. Here, we experimentally investigate whether parent-offspring relationships are discernible in rhesus macaque (Macaca mulatta) faces drawn from a large free-ranging population more representative of the latter scenario, and in which genetic relatedness has been well quantified from pedigrees determined via molecular markers. We used the human visual system as a means of integrating multiple types of facial cue simultaneously, and demonstrate that paternal, as well as maternal, resemblance to both sons and daughters can be detected even by human observers. Experts performed better than participants who lacked previous experience working with nonhuman primates. However the finding that even naïve individuals succeeded at the task underlines the strength of the phenotypic cues present in faces.