1. Method for use in a network element of a telecommunications network for providing messages between terminals used by users, comprising the steps of: receiving in said network element a short voice message transmitted from a first terminal for forwarding to a second user at a second terminal, said short voice message spoken by a first user at said first terminal, and checking availability of said second terminal or user thereof using a presence service, and sending from said network element the short voice message to the second terminal if available.