A privacy screening service in an Advanced Intelligent Network (AIN) includes a service node which records a caller's name when a call directed to a subscriber of the service originates at an unknown number. The service node, in turn, places a call to the subscriber and transmits the recorded name together with a signal which is recognizable by a voice mail system. Following the transmission, the service node waits for the subscriber either to accept or reject a call from the caller. When the subscriber's line is answered by a voice mail system, the voice mail system recognizes and acknowledges the signal so that the voice mail system and service node may determine that their call is between two machines and may take appropriate action. One such action is to connect the caller to the subscriber's voice mail and to restart the subscriber's outgoing voice mail greeting.