华为恢复删除通话记录的方法是：

1、首先打开手机桌面的“设置”，点击上方的华为账号，在账号中心选择云空间。

2、然后在云空间里面，选择云备份。

3、选择备份记录，一般会选择日期比较近的备份记录，选则里面的通话记录，点击“恢复”按钮。

4、接着就会对手机里面的通话记录进行恢复了，注意恢复过程中需要连接无线网络才能恢复。