Janet - the law states here that a foreigner and a Tunisian who are not legally married may not share a hotel room. I don't know if this extends to other Islamic country citizens who travel to Tunisia but my guess is that it might so you must check with the hotel that they allow this. You will need a lot of documentation if you wish to marry in Tunisia. You will need:

Original birth certificate not older than 21 days before the date of your marriage - this must be translated into French/Arabic
Certificate of no impediment - this is from your embassy stating that there is no cause that you cannot be married - translated
Passport and translation of bio page again translated
If you have been married previously you will need the original of your divorce - translated

Your fiance will need at the least:

Original birth certificate
ID card
Family book (if that's possible)

I don't actually know what else he will need. He may need to contact the Tunisian embassy to find out exactly. The birth certificates here always are updated for life events such as marriage, divorce etc so he needs to check.

You will both need blood tests prior to your marriage. As he is closer to Tunisia than you he will need to find a notaire or a municipality that is willing to perform the marriage. Please also note that a legal marriage is just the signing of a contract between both of you. It's not religious or like a western wedding per se. If you want to have a party or something then you need to arrange that as well.

Good luck

Thanks Lesley very informative. I know the religious isn't sufficient anymore but performing the fatha was important and we would of done it regardless. Its a lot of paper work and I think we will just wait for our authorization in Algeria to sign the act of marriage so we will just enjoy our vacation. Also even if it's a resort in Hammamet they might not allow us? Thanks again for your help.

Yaayshek lesely ^_^
so you can speak Tunisian well ,that's very nice .it is amazing when you see s.one from other culture speaking Tunisian . My fiancee can speak well Tunisian ,cause along 2 years since we meet each other,i am teaching her Tunisian ,now she can speak very well with my family and she can deal with all sociaty arround .that make me so proud of her.any way i get little bit out of the topic ;).
Honestly she want to become totally tunisian ;) and i want that too so much.I'am happy that everything will go for us in easy way.
About the documents for our wedding,you have no idea how the both authorities(Tunisia & Lithuania) make us tired . we spend almost the whole year preparing for these documents.but any way el hamdu li allah that we finally have our paper ready and well legalized. hhhhhh the day when we finally recived our documents,we were happy like we won such a huge amount of money ;). in all ways thank you again Lesely for your precious information,i would be honored if you and your husband come to assist our wedding in 11 May

Hello ,
I'm Tunisian citizen and I wanna marry with my lithuanian girlfriend , in the first we planned to get marry in Lithuania but it seems like impossible because as we found we need registration in Lithuania and if I get Visa for 1 month in Lt it won't be really enough of time to finish everything (because we can marry only after 30days after registration, moreover I think they won't let to extend my visa because "marriage" is not an illness, war or any other serious reason...), so we decided to get marry in Tunisia. My question - does she need registration in her mother country ? and what is easier to get marry in Tunisa or to get marry in Lithuania , we can't wait to be together again since our meeting in Turkey 1 year ago !
- Congratulations to Firas for the marriage ( it's good to know that I'm not the only Tunisian who will marry Lithunian girl :) !! ) " and pls Firas , can you email me : houssemch@hotmail.fr to help me for some information? Thanks in advance "
-Lesley thanks for the first comment !

Thanks Lesley again for your answer and YBEREK FIK !! ,I hope Firas will help me with some information , and my future wife will ask more about the registration for the marriage however they don't let to register until we both are present for it !! and i wish we will find the easiest way to be together ...

I am from the U.S.A. and my fiance is from Algeria. We want to marry in Tunisia. Is there any reason why we can't go forward with our marriage? Also, I'd appreciate any help on the subject matter, as in what do I need to do to prepare for our marriage there? Thank you so much in advance. Respectfully, Victoria L