Why doesn’t my iPhone 16 have a voicemail selection in the phone app

What you see in settings is correct. Depending on when you deleted the voicemail, you open the Phone App on your iPhone. Tap Voicemail on the bottom right and then scan all the way down to the bottom of the page with your voicemails and tap Deleted Messages. Find the message, tap on it and tap to restore it. If it's no longer there (they don't stay there forever), you can contact your carrier to see if the message is still on their servers as voicemail is actually stored on your carriers side.

That's not where you would go to do that...

Open the phone app. Tap the voicemail icon at the bottom. Tap "Edit" in the upper left corner.

Scroll to the bottom and tap on the"Deleted Messages".

Cghmhh78 wrote:

Thank you so much. I misunderstood the phone app as being in settings. I did find it to restore. Thanks!

Glad you got it back and you're welcome!