Falls schon in Deutschland (oder woanders) Wehrdienst geleistet wurde, brauchst du eine Wehrdienstbescheinigung, die Du in Tunesien bei den Behörden abgeben musst...(in kleineren Orten geht auch manchmal die zuständie Polizeiwache)
Dann hat Dein Sohn keine Probleme beim Ausreisen...