手机本地存储的通话记录可以彻底删除，但是运营商服务器上的通话记录是无法删除的。以手机华为p40为例，手机删除通话记录的步骤分为4步，具体操作如下：

1点击四点

在手机电话界面中，点击右上角四点。

2点击批量删除

在展开的选项中，点击批量删除。

3点击全选

在选择删除界面中，点击全选。

4点击删除

选择通话记录，点击删除即可。