A system for verifying and updating a telephone number across service providers. After dialing a telephone number, a contact name and a timestamp in a central repository is compared with a contact name and a timestamp in a storage device. If the contact name in the central repository does not match the contact name in the storage device and the timestamp in the central repository is not more recent than the timestamp in the storage device, a determination is made as to whether the central repository indicates that a new telephone number is associated with the contact name. If a new telephone number is indicated for the contact name, the central repository is queried for the new telephone number. In response to the new telephone number being found, the dialed telephone number is routed to the new telephone number. Also, the storage device is updated with the new telephone number.