In a telephony system have management of telephony devices distributed among multiple call management devices, the call management devices use call redirection and relaying of message waiting indications to provide voicemail services to the telephony devices using a centralized voicemail server.