Included are embodiments of methods for providing voicemail conversion. At least one embodiment of a method includes receiving a message waiting indicator signal in a first protocol, the message waiting indicator signal being received from a Public Switched Telephone Network (PSTN) based voicemail server, the message waiting indicator signal being configured to indicate that a message for a called party has been received by the PSTN based voicemail server. Some embodiment of a method include receiving a PSTN based identifier for an Internet Protocol (IP) based communications device associated with the called party and converting the received message waiting indicator signal from the first protocol to a second protocol, the second protocol being configured for communication to the IP based communications device.