I would imagine that they would have to give a months notice, but personally I would only charge the tenant for half the month if they were leaving mid-month
I'm assuming that the lease means that the tenancy has had to have been for a minimum of 4 weeks and then it can be terminated with 7 days notice. If it's unclear clarify with the landlord.