É raro, mas não inédito, que oficiais de fronteira pedem permissão do outro genitor ou até impedem pais e filhos de saírem ou entrarem em um país porque não estão convencidos de que o pai com o filho é o pai ou a mãe. e / ou não tem aprovação do outro pai.
Oficialmente, a criança pode não precisar de mais do que seu passaporte, mas, na realidade, ter uma carta de permissão e uma prova de relacionamento facilitará a preocupação.
Em um caso, o outro pai e várias crianças já haviam passado pelo controle de saída (Schengen) e o pai que estava com o último filho não tinha permissão para viajar nem para contatar o restante da família no aeroporto, como eles pensavam. ela ia sequestrar a criança.
No seu caso, eu recebo uma carta da mãe e uma cópia de qualquer informação que você tenha de que a criança é sua, assim como a dela, e seja carimbada por um notário ou algo assim.