Why can’t I search my Contacts on iPhone?

You can try to go to your iCloud account and sync all the contacts. When you are syncing, you might be prompted to delete all the available contacts on your iCloud account. … Restart your iPhone and re-download all your contacts again from your iCloud. You should be able to search for the contacts after this.