若是有备份的话，想要查找删除的通话记录，只需要打开备份的云端后，找到恢复数据选项，恢复一下手机数据就可以将删除的通话记录恢复到手机了。
若是无备份的话，可以使用第三方数据恢复软件进行恢复，打开手机应用商店下载安装后，点击打开，然后选择恢复通话记录就可以了，不过该方法并不能保证100%恢复删除的通话记录。
除此之外，也可以携带本人有效身份证件到附近的营业厅去查询，当然了，若是用户知道自己手机卡的服务密码的话，可以通过登录掌上营业厅自己查询，也是比较方便的。
总的来说，若是手机有备份的话，不论是误删了通话记录、照片还是视频都是比较好恢复的，因此用户在使用手机的过程中也要注意进行备份操作。