A comprehensive method for handling telephone calls directed to a telephone number of a terminated user that has been reassigned to a new user. The present invention provides user with a notification service that intercepts telephone calls to said telephone number and notifies callers that the telephone number has been reassigned to the new user. Callers seeking the new user continue calls to user, which results in user only being alerted by continuing callers and not being bothered by callers seeking the terminated user. The user can customize the notification message to inform callers of the details regarding the telephone number reassignment and to whom the telephone number was reassigned. The user can specify a time period for the notification service to be activated. The notification service stores all continuing calls in a log, and bypasses all subsequent calls from telephone numbers listed in the log. The user can also store telephone numbers in the log to be bypassed, such as telephone numbers from the user's address book, once the notification service is activated so that these callers will never be intercepted by the notification service. The user can also delete telephone numbers from the bypass log.