A digital voice storage system adapted for use in a multiple unit land mobile radio communications system. The system utilizes a PSK signalling system with fixed length data packets to control a system capable of multiple message storage of speech at mobile stations. Up to eight 64K dynamic RAMS are used in conjunction with a microprocessor to store up to 42 seconds of speech comprising up to eight separate messages. In addition, the system permits base interrogation of mobiles to determine if a message has been stored for review by the base operator and to determine the remaining recording capacity and total recording capacity of the mobile.