A method, system, and storage medium for providing comprehensive facsimile information within a voicemail system are disclosed. The method includes receiving a facsimile at a voicemail system, storing the facsimile in a recipient voice mailbox, and interpreting elements of the facsimile. The interpreting is performed by optical character recognition software. Upon receiving a request by a voicemail recipient to access the voice mailbox, and absent any pre-defined user preferences with respect to the handling of the facsimile, the method includes converting the interpreted elements of the facsimile into audible speech via a text-to-speech engine, formatting the converted elements resulting in a voicemail facsimile notification, presenting the voicemail facsimile notification and options to a communications device associated with the voicemail recipient, and implementing one of the options selected by the recipient.