A method of supporting a secure caller ID service (22) is provided in connection with a telecommunications network (30). The method includes: processing a call from a calling party to a called party, the called party employing an end user terminal (10) served by a facility (20) of the telecommunications network (30) to receive the call; maintaining a voice sample database (28) containing a plurality of voice samples; sampling the calling party's voice; comparing the sampled voice of the calling party to a voice sample selected from the voice sample database (28); and, communicating to the called party a result based upon an outcome of the comparison.