It is becoming increasingly difficult to imagine our life without the Internet. Despite the importance and benefits of the Internet, Internet connections are vulnerable to many threats; the number of phishing sites, spoofing of social networking sites and other attacks has increased annually. Therefore, the cybercrimes increase and the investigations for the crimes become a challenges for the investigators. It is a very necessary to figure out the difficulties of the investigation and to improve them, as cybercrimes can cause many damages or loss of sensitive information. Thus this paper focus on the Challenges of Cyber Crime Investigation in Oman