A system for automatically synchronizing a shared subscriber directory server with a voice messaging system. Update requests are generated for updating the shared subscriber directory server when a subscriber action or an administrative action updates subscriber information in the voice messaging system. The update requests are appended to a queue managed by an update server, and are handled by the update server in the same order as the corresponding actions that generated the requests. The update requests are read from the queue on a first-in first-out basis, are sent to the shared subscriber directory server, and are sent to the shared subscriber directory server where they are applied, thereby synchronously updating the subscriber directory server in real-time based.