To inform the Passport Office of your new address, you must complete a specific form. This form can usually be found on the official government website for passport services. Follow the instructions to submit it either online or by mail.