Disclosed are a method, system and computer program product for managing voicemail greetings on a wireless communication device based on the device's location. A user records location-specific voicemail greetings on the user's wireless communication device, and associates the greetings with specific locations. When an authorized caller calls the user's wireless communication device, the location of the user's wireless communication device is detected, and location information of the user's device is sent to a call switching component. The call switching component presents the caller with the voicemail greeting associated with the location of the user's wireless communication device. The date and time the user's wireless communication device entered the location can be provided via a timestamp and presented to the caller along with the location-specific voicemail greeting, to enable the caller to determine when the user may be available to communicate, based on the combination of the information in the greeting and the timestamp information.