It’s best to start updating your address about two weeks before your move. This gives you enough time to ensure all important parties are notified and that mail forwarding is set up in time.