How do I search Recent Calls on iPhone?
Searching for contact numbers is possible through FaceTime. Type some digits of the that contact number into the address bar and Facetime will automatically search recent calls. You have to connect your iPhone to a Mac where your iCloud account should be logged in then FaceTime will automatically sync all your call history from your iPhone and then your are able to search a contact number through typing some digits in recent dial call's text field inside FaceTime.