A method of sending personalized outgoing voicemail/multimedia mail messages based on the caller ID in a multimedia telecommunications network, the method including storing the subscriber's personalized outgoing voicemail and multimedia mail messages at a first network element, receiving a call having a unique caller ID for the subscriber at a second network element, determining at the second network element whether the subscriber has activated the service and whether the subscriber is unavailable to take the call, forwarding the call to the first network element where the service has been activated by the subscriber and the subscriber is unavailable to take the call, analyzing at the first network element the caller ID of the call to determine which of the stored outgoing messages is an appropriate outgoing message for the caller, and playing the appropriate outgoing message to the caller.