Parent-child facial resemblance (PCFR) is one of the direct cues used to assess the genetic relationship between two individuals. Due to the inner fertilization of humans, fathers are liable to suffer from paternal uncertainty. When a father perceives low father-child facial resemblance, he would become anxious, which is detrimental to his immune system and physical health. For a mother, however, she can assure her genetic relationship to her children and does not need any external cues to verify her maternity. Thus, the mother-child facial resemblance does not influence the mothers' physical health. To test these hypotheses, we examined the moderating effect of parental gender and the mediating effect of trait anxiety on the relationship between PCFR and physical health of parents. The results showed that fathers' PCFR positively predicted their physical health, whereas the mothers' PCFR failed to show any predicting effect on mothers' physical health. Furthermore, trait anxiety mediated the relationship between fathers' PCFR and their physical health. The implications for paternal uncertainty, gender difference, and public policy were discussed.