No, insist on a written, legalised lease: without the signatures legalised at the commune or by an adoul, you have no protection in a dispute. The contract is written in Arabic, in two copies, with a French translation if both parties wish.
The legal deposit is one month's rent, but some landlords ask for several months in advance: have the agreed amount written into the contract, and carry out a joint inventory when you move in.




