Change Your Address with the Postal Service now. It’s a Fast & Secure way and Only Takes 2-Minutes. The USPS charges a $1 fee to verify your identity when changing your address. Ensure your mail is redirected when you change your address. Learn about Mail Forwarding service. This is the preferred method for speed and convenience, and you immediately get an e-mail confirmation of the change.