若是有备份的话，想要查找删除的通话记录，只需要打开备份的云端后，找到恢复数据选项，恢复一下手机数据就可以将删除的通话记录恢复到手机了。若是无备份的话，可以使用第三方数据恢复软件进行恢复，打开手机应用商店下载安装后，点击打开，然后选择恢复通话记录。
除此之外，也可以携带本人有效身份证件到附近的营业厅去查询，当然了，若是用户知道自己手机卡的服务密码的话，可以通过登录掌上营业厅自己查询，也是比较方便的。总的来说，若是手机有备份的话，不论是误删了通话记录、照片还是视频都是比较好恢复的，因此用户在使用手机的过程中也要注意进行备份操作。
第一，在百度中搜索移动，找到并点击进入网上营业厅；
第二，找到登录的符号，点击进入以后根据要求填写登录自己的手机账号；
第三，相应的位置找到并单击鼠标左键选择我的移动；
第四，其中有一个是历史通话详单，点击历史通话详单；
第五，选择需要查询的月份，订单类型就选择默认的语音详单，然后点击查询。
