不会。
删除了对方，但是对方没有发现也没有从通讯录里删除，那么重新添加对方为好友是不会有提示验证消息的（添加对方时没有出现“需要发送验证申请”的界面）。
删除了对方，对方也同样删除了自己，那么再加对方为好友，对方就会有验证消息了（添加对方时出现“需要发送验证申请”的界面）。
微信删除好友和加入黑名单的区别：
提示消息的区别
删除好友：自己给对方发消息会出现”对方开启了好友验证，还不是对方好友，请先发送好友验证请求，对方验证通过后才能聊天“的提示。
加入黑名单：向对方发送消息一切正常，只是自己将看不到对方发的消息，对方给自己发消息会出现“消息已发送，但被对方拒收了。”
有提示的。
与删除性质差不多的是拉黑。但是其实他们之间还是有区别的。
拉黑与删除好友，在微信客户端的表现形式是：
删除：微信删除好友之后，对方发送消息（含文字、语音、图片、视频等）给你，其手机页面会显示“开启了好友验证、需先加为好友”。就像你们此前没有添加对方为好友一样。微信好友被删除后，之前对方在朋友圈进行的任何消息、互动、点赞、评论等都会直接被删除。对方也不能再访问你的微信朋友圈，将以陌生人对待。被删除的好友，个人认为还需要联系，可以重新添加为好友即可。
拉黑：微信拉黑好友跟删除好友功能相近，但比层级更高。拉黑不仅具有删除的基本功能，而且，对方将不能再发送消息等任何操作给你，其手机页面会显示“消息已发出、但是被拒收”。同时之前对方在朋友圈进行的任何消息、互动、点赞、评论等都会直接被删除。对方也不能再访问你的微信朋友圈，将以陌生人对待。被拉黑的好友，哪怕给你发送好友验证申请，你的手机也无法收到，黑名单中的人会自动被微信屏蔽。如果你“网开一面”，仍然希望将其加为好友，必须先将其从黑名单中移出，这样，才可以接收到好友验证申请。
本回答被网友采纳微信删除好友后，又重新添加上会提示“你们已经是好友了，可以开始聊天了”，这种情况是很尴尬的，删了的好友一般没事就不要再加回来了，除非是情侣吵架然后发现被删了，但是哄好之后又加回来，这种是情侣之间的情趣了，如果是普通朋友，发现被删了，当然日江湖再见了朋友，再加回来是不可能的。
微信删除后再重新添加对方，是需要对方同意的，当然对方会不会同意加回来你，这就不知道了。所以才有很多人喜欢频发测试，看看有没有被人单删掉。当然这种人是比较反感的，两个人的聊天记录全是对方发的测试，这种时候可以考虑真的把你删掉了。
有的人喜欢把所有人拉到一个群里，如果发现提示有的人已经不是好友了，就是被单删了，这种也是很尴尬的，总之我是不会这么做的。一般我都是点进去对方头像，如果发现对方的相册不能看，也就是朋友圈点不开，那么毫无疑问这个人已经删掉我了，那我就当然也是删掉你咯。
我觉得当初既然加好友，那一定是想认识的，后面虽然关系淡了，但是人在那里，毕竟也是自己的一段回忆，没有必要去清理自己的好友，说不定哪天你突然看到对方发的朋友圈引起你的注意了，那么就可以点开对方的头像聊一聊天。朋友并不是天天都需要联系的。但是删掉了，就否定了你的过去。
总之呢，删好友是不得已才删的，删之前要想好，否则真的再去加好友，太尴尬了。
本回答被网友采纳如果对方和你是互相删除了，你加他他就会有消息通知的。本回答被网友采纳
