Unfortunately as voicemail isn't retained on your phone and also your network servers do not keep a copy of the voicemail content once you've deleted it you won't be able to recover it @Caz3041
Daily Driver > Samsung Galaxy s²² Ultra 256Gb in Phantom Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help. " This is the way. "