手机通话记录被删了可以在云服务中恢复，（前提是已备份）以华为手机为例，可以在云服务恢复通话记录，操作步骤如下：

1、在华为手机的设置里，找到云服务，点击进入。

2、进入到云服务界面，选择点击通话记录。

3、在云端数据下方点击下载，即可恢复通话记录了。