微信搜索手机号码显示该用户不存在可能有以下几种原因。
1、对方修改了微信号，或者设置微信号时是以字母开头的，而搜索时是以手机号搜索，这也可能导致无法找到该用户，可以尝试让对方提供微信号进行搜索。
2、对方设置了隐私权限，不允许通过手机号搜索到其微信账号，这种情况下，即使知道对方的手机号也无法找到其微信账号。
3、对方并未注册微信账号或者注册了微信账号但并未绑定手机号码，如果对方没有注册微信账号或者注册微信账号后没有绑定手机号，那么通过手机号是无法搜索到对方的微信账号的。
4、输入的手机号码有误或存在误差，确保输入的手机号码是正确的，有时候由于手误或输入法错误可能会导致搜索不到用户。
如果微信搜索手机号码显示该用户不存在，可能意味着对方并未使用该手机号注册微信或设置了隐私权限等原因，可以尝试通过其他方式联系对方，或者确认信息无误后再次尝试搜索。
