If the voice instructions prompt you, enter your voicemail password. Otherwise, wait until you hear any voice instruction, then end the call. After a time, Voicemail should become available again.
This may occur if you removed the SIM card from iPhone and replace it with another SIM card.