Methods and systems consistent with the present invention provide a unified messaging system. The unified messaging system comprises a unified messaging system server and clients, such as personal computers, telephones, facsimile machines, and two-way paging machines connected via both land based and wireless connections. This system enables a user to access and retrieve a variety of messages, including voice mail messages, facsimiles, and electronic mail messages via a unified user interface that clearly distinguishes each message type using message identifiers, and segregates messages by type.