相互删除还可以重新添加。
但是假如对方把你拉入黑名单了，你是不能加他的，只有他先把你从黑名单放出来后才可以再次添加好友。
添加可以有以下几种方法：1、知道他的电话号码，可以通过手机搜索号来找到他，再添加。2、可以通过他的昵称来添加。3、也可以让别人发对方的名片来添加。
互删后还能重新加回来吗
只要有手机号或者微信号自然可以加回来啊，不过我想你这问题主要关心在对方相互是否愿意冰释前嫌加回来是吧，这就得取决于你们双方态度
1要找到以前互删的原因，是谁错了，还是有误会，解开误会，冰释前嫌
2除此之外要做约定不要因为类似的事闹别扭，以免影响感情
互删后还能重新加回来吗
如果是相互拉黑，只要你在对方的黑名单里，那么就加不回来了，如果没在对方黑名单了，就可以加回来。前提是你没有删除对方。
如果是相互删除，有对方的微信号，可以加回来，前提是对方同意添加你为好友。没有微信号也是加不了的。
微信好友拉黑删除后再加回来的方法：
一、在朋友圈寻找
朋友圈是大家分享生活或感受的地方，亲朋好友也会给你点赞或评论，如果某条朋友圈与该好友有过互动，就可以找到互动记录，点击该好友的头像将其重新添加。
二、通过群聊找回
删除微信好友后，可以回忆一下，是否之前和该好友进入过某一个群聊，有的话直接在群聊中点击右上角三个点，然后在群成员里找到该好友的头像，将其重新添加回来即可。
