互删后对方加我是否需要验证，取决于对方是否设置了“加我为朋友时需要验证”的功能。

如果对方开启了这一功能，那么您想要重新加对方为好友时，就需要对方通过验证才行。

如果对方没有开启这一功能，那么您重新添加他为好友时，就不会出现验证消息。

因此，如果您想重新添加对方为好友，可以先检查一下对方是否设置了这一功能。

另外，您也可以通过其他方式尝试重新添加对方，例如在“新的朋友”里查找以前的加好友记录，或者通过共同的群聊、朋友圈等方式找到对方的头像并尝试重新添加。

请注意，在进行任何操作之前，最好先与对方进行沟通，确保双方都有重新建立联系的意愿，避免出现不必要的误会或纠纷。