What does it means to dream Voicemail? 713 Leaving a voicemail in a dream indicates an unfulfilled desire to communicate with someone. Your efforts may or may not be successful, but regardless, the desire is there.