A telecommunications system includes a network (102), a destination multimedia server (104), and a destination presence server (215) operably coupled to the network. A plurality of multimedia clients (122) are also operably coupled to the network. The multimedia clients (122) include a presence option (128) and are adapted to be able to select whether the option is to be activated. In operation, when a client sends an e-mail to another client, the destination multimedia server (104) receives the e-mail and determines if the recipient supports presence. If so, the destination multimedia server (104) sends a query to the destination presence server (215) to check the recipient's presence. If the recipient is present, the message can be delivered. If not, the message can be held on the server until the recipient is present.