若是有備份的話，想要查詢刪除的通話記錄，只需要開啟備份的雲端後，找到恢復資料選項，恢復一下手機資料就可以將刪除的通話記錄恢復到手機了。
若是無備份的話，可以使用第三方資料恢復軟體進行恢復，開啟手機應用商店下載安裝後，點選開啟，然後選擇恢復通話記錄就可以了，不過該方法並不能保證100%恢復刪除的通話記錄。
除此之外，也可以攜帶本人有效身份證件到附近的營業廳去查詢，當然了，若是使用者知道自己手機卡的服務密碼的話，可以通過登入掌上營業廳自己查詢，也是比較方便的。
總的來說，若是手機有備份的話，不論是誤刪了通話記錄、照片還是視訊都是比較好恢復的，因此使用者在使用手機的過程中也要注意進行備份操作。
