Moving can be stressful. One of the last but most important things can be obtaining your mailbox key. Here is how you can obtain a new lock and keys for your mailbox in Pensacola.


  1. Register your new address with the USPS on their website there will be a $1.05 charge
  2. Once you have done that, call 850-434-9109 and follow the directions on the answering machine. It is an automated system so it will ask you to leave a voicemail and they will be in contact with you.
  3. The USPS will confirm your address and let you know what day they will re-key your box. There is no charge for a rekeying for a new move in.
  4. If you are not home at the time of rekeying the USPS will leave the keys on your door.


The whole process should take 2-3 days.