手机本地存储的通话记录是可以彻底删除的，但是运营商服务器上的通话记录是无法删除的。

通话记录指固定电话用户、移动电话用户发起的主叫通话、被叫通话、主叫短信、被叫短信、漫游通话等通话行为在运营商交换机里记录的各种信息。通话记录为运营商提供计费依据，同时为用户验证自身通话情况提供依据。通话记录查询通常有三种方式，即网上营业厅查询最近6个月（含当月）、手机营业厅查询或者在各大运营商的线下营业厅查询。查询之前需先确认自己对被查号码拥有所有权和使用权，否则无法查询。而在线下营业厅查询时，需机主本人携带本人身份证原件才可以查询。

通话记录查询通常有三种方式，即网上营业厅、手机营业厅查询或者在各大运营商的线下营业厅查询。查询之前需先确认自己对被查号码拥有所有权和使用权，否则无法查询。线下营业厅查询：需机主本人携带个人身份证件，向营业厅工作人员出示证件证明机主身份，并验证查询密码后查询、打印通话记录，也可在自助服务器输入密码查询。