Abstract: A voice storage system includes a plurality of voice storage modules in which a voice message for a subscriber is recorded and stored. A mobile transit switch selects one of the plurality of voice storage modules when a recording request call is received, so that the voice message is recorded in the selected voice storage module. A home location memory stores a normalized number including a voice storage module number of the selected voice storage module and a management number including a subscriber identification number of the subscriber which are correlated with respect to the recorded voice message.