It is not recommended to store a passport in a safe deposit box. If your passport is lost or stolen, it may not be easy to replace if it is stored in a safe deposit box. If you must hold your passport in a safe deposit box, keep a copy of your passport in a separate, easily accessible location.