Du brauchst:

Ehefähigkeitszeugnis
Geburtsurkunde international
Meldebescheinigung international
Reisepass
ärztliches Attest

Kannst du alles auch auf der Seite der dt. Botschaft nachschauen!
http://www.tunis.diplo.de/contentblob/366178/Daten/3080499/pdf_eheschliessung.pdf

Auf der Seite findest du auch Infos zum Thema Legalisierung