Mobile devices have become an essential part of our daily life. The rising number of users invite hackers to develop malicious applications besides the security of sensitive data in mobile devices is taken lightly. Relying on currently developed approaches is not sufficient, given that intelligent malware keeps modifying rapidly and thus becomes more difficult to detect. The main goal of the proposed framework intends to develop a machine learning based malware detection system on Android to detect malicious applications and to enhance security and privacy of smartphone users. This system exploits supervised machine learning techniques to distinguish between normal and malware applications. The app store markets and the ordinary users can access our detection system for malware detection through cloud service.