Checking Desk Phone Voicemail Messages You must have first setup your desk phone voicemail message bank. Please refer to  Setting up voicemail on your desk phone . To check your voicemail messages on your desk phone you can follow the below instructions. Step-by-step guide Dial 799 to access your voicemail message bank. Enter the security code that you set when setting up your voicemail. Press the New button to hear your voicemails 4. Press the corresponding button for the command you wish to perform.