Embodiments of the present invention provide a system and method for providing presence and availability status information of a first user to a second user. The system includes a presence availability server for storing presence and availability status information of the first user. The presence availability server is configured to detect a change in the presence and availability status of the first user. The presence availability server also informs a notification server of a change in the presence and availability status of the first user. The notification server sends a notification message to a communication device of the second user. The notification message contains current presence and availability status information of the first user. Other systems and methods are also provided.