Absolutely. It is an easy fix and can prevent some possible problems for the new tenant. sometimes the old tenant can come back and try to get in after the new renters are in. Or if the tenancy didn't go well they could come back and do damage. Also, any friends, relatives, vendors or others could still have keys. It is just a smart move to always change the locks for the new tenant.
Your Castle Realestate
Good luck with your rental