1. A system for providing presence information of a first party to a second party, said system comprising: a first device of or associated with the first party and adapted to be in communication with a communications network; a second device of or associated with the second party and adapted to be in communication with the communications network, wherein the first device is adapted to receive a first message from the first party for retrieval by the second party after a communication attempt between the first device and the second device was unsuccessful, wherein the communication attempt with the second device is initiated by the first party at the first device; a presence server connected to the first device, via the communications network, and adapted to detect presence of the first party by receiving a second message from the first device comprising presence information of the first party; a memory for associating and storing the first message with the presence information; and a communications path between the presence server and the second device, allowing the presence information regarding the first party to be sent from the presence server to the second device upon retrieval of said first message by said second party.