When going into Settings on iOS 26, searching for 'Phone' results in nothing showing up.
This also happens when searching for 'Messages' too.
When I go to the 'Apps' option in Settings, I can see that the Phone and Messages option are both there.
iPhone 15 Pro Max, iOS 26
Maybe spotlight is still indexing files for search.
This is normal, as your device needs time to complete the setup process in the background, including indexing data and files for search, downloading new assets, and updating apps.
About Apple software updates - Apple Support
Works fine for me. Try restarting or even a forced restart (Force restart iPhone - Apple Support)
Phone app doesn't show up when searching for it in Settings on iOS26
