Unter diesem Link, der auch von Nela gestellt wurde, steht eigentlich alles drin, sogar der Unterschied bei den Gebühren.

http://www.tunis.diplo.de/contentblob/366178/Daten/331131/pdf_eheschliessung.pdf

... Heiratsurkunde einer standesamtlichen Trauung je 20,- € ), Heiratsurkunden bei Trauung vor dem Notar 40,- €...

Der Unterschied bei der Beglaubigung ist auch erwähnt:

Urkunden der Standesämter
- Gouvernorat
- Außenministerium
- Botschaft

Urkunden der Justizbehörden: Darunter fällt auch die notarielle Heiratsurkunde

- Justizministerium
- Außenministerium
- Botschaft