Yes, the tenancy contract has to be registered with Ejari to make it a valid contract. No claims can be considered without this, as per the Law.