This question already has an answer here:
I am the father of an infant child who currently has a different nationality to me (I hold an EU passport, and he has a non-EU passport).
On both of our passports we share the same surname.
My question is: What problems can I anticipate traveling with my child and without their mom?
Would immigration staff in any parts of the world deny us entry based on having different nationality passports?
This is a near duplicate of this question, that suggests traveling with the birth certificate as well. However as a father I am concerned that I may face more issues than a mother in the same situation?