Hallo Martin,

in der Tat ist so etwas für manche Zöllner verdächtig (Kindesentführung). Auch innerhalb von Europa führt so etwas oftmals zu Komplikationen.
Wie Faust schon sagte, ist ggf. eine Kopie der Geburtsurkunde und eine Erklärung beider Elternteile sinnvoll.