Methods, apparatus and computer program products for automatically identifying a calling party using voice recognition. Voice recognition is the computing task of identifying or validating a person's identity using characteristics of their voice. A first voice record is obtained from an identifiable party and associated with a voice identifier. When a second voice record is received from a calling party, the voice in the second voice record is compared to the voice in the first voice record to determine the identity of the calling party. If the there is a match between the voice in the second voice record and the voice in the previously obtained first voice record, then the called party is notified of the identity of the calling party. A voice identifier, when available, is preferably displayed to the called party on a screen instead of caller ID information.