A voice message system records voice message usage information by creating voice message records when a voice message is sent and when it is received. The voice message record includes: the voice message, a voice message sender identity, a voice message recipient identity, and voice message action records. A voice message action records includes a voice message action that specifies an action on the voice message, and a voice message action time that includes the time at which the action occurs. Voice message actions include sent, received, and listened. The system further includes a voice message analyzer for analyzing voice message records, and a voice message reporter for generating reports from an analysis by the analyzer. The voice message system provides tractable information for voice messages, allowing companies to enforce a voice message usage policy.