Software piracy is the major challenge to software providers, and most trade organizations today face problems with software piracy. As a result, there are several developed systems available in the market to deal with this problem. Unfortunately, the majority of these systems do not provide an appropriate solution and the problem has not been solved yet. After reviewing the nature of existing systems, the author found that these systems do not take in their consideration the international standard specifications to treat this problem. Therefore, it is difficult for these systems to prevent or stop piracy. Thus the purpose of this paper is to develop a new scheme carrying the characteristics of international standard specifications in order to be able to prevent piracy in any country by utilizing the Internet and Web services, by using one from the deterministic public key encryption scheme, namely ElGamal scheme, and by using zero knowledge proof of identity technique to grant the users access to a scheme correctly and also to use the international standard copy number, to ease many of these difficulties. Results are given from which the conclusion drawn is that developing a new scheme entitled “An Efficient Software Anti-Piracy Scheme” can help significantly in the work of trade organizations and software providers suffering from software piracy. Some recent patents are also discussed in this paper.