Ich würde beim zuständigen tunesischen Konsulat einfach eine Bestätigung (Einschreiben mit Rückschein wink ) verlangen, dass Du nicht die tunesische Staatsangehörigkeit besitzt.

Bei meinem Kind war es so, dass aufgrund der Vornamenswahl die Ausstellung eines Reisepasses verweigert wurde - die tunesische Staatsangehörigkeit hatte er trotzdem