A system and method for providing message-based communications via a centralized voice message server is provided. A plurality of communication devices are interfaced over a data network. A session is initiated upon receipt of a sign-in request from one of the communication devices. An identity of a user associated with that communication device is verified. The user is assigned to at least one discussion group, which includes one or more other signed-in users each associated with an other communication device located at a location removed from the communication device. A voice message is received on a message server from the user. The voice message is encrypted for each of the other signed-in users using keys unique to the other communication devices associated with the other signed-in users. The encrypted voice message is provided from the message server to the other signed-in users.