本申请公开了一种新客户验证方法、装置、设备和存储介质，该方法包括获取第一客户端的第一验证请求，第一验证请求中携带有第一验证信息；接收第二客户端上传的第一验证结果，第一验证结果用于标识第二客户端是否存储有与第一验证信息相匹配的第一匹配信息；若第一验证结果标识第二客户端存储有第一匹配信息，则获取第一客户端上传的第二验证信息，以及第二客户端上传的第三验证信息；根据第二验证信息和第三验证信息，确定目标对象是否是新客户。本申请通过两轮判断机制来确定目标对象是否是新客户，可以在不完全暴露目标对象的手机号码的前提下，实现对目标对象是否是新客户的验证，提高验证结果的可信度，有利于提高交互双方之间的信任度。