How to setup voicemail on your desk phone Initial Voicemail Setup: On your physical desk phone, press the Message button (looks like an envelope) When prompted enter your PIN you received when your extension was assigned, followed by the # sign. To setup a custom voice greeting, press 4 and follow the directions for recording a greeting.