Yes, it’s highly recommended. You can’t be sure how many copies of your keys are out there — previous owners, tradespeople, or real estate agents may still have access. Rekeying or replacing your locks ensures you’re the only one with keys to your new home.