In a particular embodiment, a method of assigning identifications for unified messaging system subscribers is provided. The method includes assigning a unique temporary identity to a subscriber of a unified messaging service and upon the subscriber's first access to the unified messaging service, receiving a second identity selected by the subscriber.