The present invention relates to telephone call processing. In one embodiment, a call processing system receives from a caller a first call for a user, the first call including call signaling information. The call processing system determines whether the call signaling information includes caller identification information and whether the call signaling information indicates that the caller identification information is restricted. If the caller identification information is restricted, the call processing system instructs the caller to take a first action so that the caller identification information can be provided to the user. The call processing system determines whether the caller has performed the first action during the first call, and if the caller has performed the first action during the first call, the call processing system provides at least a portion of the caller identification information to the user.