Abstract: Location enabled voice mail is described. Such capability can be provided by service providers to offer their customers a host of unique location based voice mail services of both an audio and video nature. By way of example, a first calling party may leave a voice mail message for a second called party at a first time. First location information for the calling device is obtained about the first time. Upon retrieving the voice mail message at a second time, the called party is provided with the location enabled voice mail services. For example, the called party may receive a map containing the location of the calling device at a first time plotted thereon.