You can get back deleted phone calls using recovery software such as Phone Rescue. It will perform a deep scan of your phone and recover the deleted phone calls. However, it’s important to note that your phone needs to be rooted for a deep scan to take place.