A system and method for recording voicemail. The system includes a first phone, a second phone, and a server. A call is placed from the first phone to the second phone. The server is configured to transmit a notification to the first phone to initiate recording of a voicemail at a location local to the first phone, receive a file of the voicemail recorded by the first phone, store the recorded voicemail, and establish a session between the server and the second phone to access the recorded voicemail.