Data management and data protection is a burning issue across the globe. Security and authenticity of information are the major fears that keep organizations away from cloud computing as they are scared of losing information to unauthorized persons. In healthcare system, the amount of patient oriented data is constantly growing and the existing medical systems are faced with security challenges including vulnerabilities in access control, data breaches or unauthorized disclosure, inadequate authentication and authorization. In this work, an Enhanced Security Model for securing and protecting Electronic Health Records was developed using National Identity Number (NIN) serving as identity management in the cloud, One Time Password (OTP) served as means of authentication and Advanced Encryption Standard (AES) was used to encrypt the records for security and privacy. Object Oriented Analysis and Design Methodology (OOADM) were adopted in the design of the system. The New System enhanced the security of patients’ records using NIN to serve as identity management in the cloud, the OTP served as means of authentication while AES ensured protection and privacy. The system was programmed using HTML, CSS, Php and JavaScript while the database was implemented with MySQL server. The results from the performance evaluation analysis based on the evaluation metrics of security, user friendliness, encryption time, reliability and privacy demonstrates that the new system is secured, reliable and user-friendly when compared with the existing system.