Abstract: A voice mail notification arrangement provides an audible notification to a mobile radiotelephone subscriber that one or more incoming calls have been redirected to the subscriber's mailbox.An unanswered incoming call is directed to the voice mail system which stores the calling party's voice message. A flag is set in a feature data base which includes this feature for the called subscriber. When the subscriber subsequently originates a call from their cellular mobile radiotelephone, or answers any incoming call, an audible notification (e.g., a burst of special tone) is provided, via the speaker of the mobile radiotelephone handset, to alert the subscriber at the outset of an active call that there are one or more voice messages in his/her voice mailbox. The flag is cleared when the voice messages are retrieved or upon the first call originated by the mobile subscriber, depending upon the mode of operation active in the subscriber's system.