Yes, deleted internet history can be recovered by the police. However, it depends on how much data was deleted and how recently it was deleted. If the data is recent, it may be easier for the police to recover. If the data is older or if it was completely deleted, it may be more difficult for the police to recover.