A Universal Messaging system provides e-mail, voice-mail and fax-mail services to subscribers that may utilize the Internet to access their messages. The system integrates an e-mail messaging system with a voice/fax messaging system on a messaging platform computer. E-mail messages are stored in an e-mail message store, and voice and/or fax messages are stored in a separate store controlled, e.g., by a Voice Mail Message Manager (VMMM). Subscribers can access messages from a personal computer via the Internet using a standard Web browser with an applet that present each subscriber with a “universal inbox” that displays all of that subscriber's voice, fax, and e-mail messages. A Web platform controls the Web browser interface to the messaging platform, accepting requests from the Web browser (such as a request to read an e-mail or listen to a voice mail) and passing prescribed types of information back to the Web browser. The Web platform interfaces with the messaging platform via a generic TCP/IP interface/router. A Session Manager application manages the Web browser's “session” with the messaging system. A CMC layer in the messaging platform provides the “glue” to enable communication and control between and among the different message stores. The CMC layer provides an industry standard mechanism for providing a standard API through which access to proprietary message stores can be made.