For claiming HRA benefit, you do not have to submit the lease agreement since the tax law does not state that specifically. However, the tenancy will be invalid, if a rent agreement has not been signed and executed between the landlord and the tenant.