A source mobile telephone detects that a telephone number of the telephone has changed to a new number, and in response, sends a text or short message service (SMS) notice message to contacts identified in the mobile telephone to indicate that the source mobile telephone has a new telephone number. In response to receiving the text or SMS notice message, a contact telephony device may update its contact list to reflect the new number. Other embodiments are also described.