Hallo Belle,
kürzlich gab es hierzu schon ein Thema:
Kind in tunes. Konsulat melden In Tunesien wird euer Kind als Tunesier gesehen,
und ja du brauchst diese Ausreisegenehmigung vom Vater.
Ich würde da nicht unbedingt ein Risiko eingehen, v.a. wenn es typisch arabische Namen hat.