How quickly should my messages download? ← Touch Voicemail FAQ It depends on quite a few things: the length of the voicemail and the speed of your data connection being the main ones. This means it is different for each message.