Indonesia is a nation with the fourth largest population in the world with unevenly distributed in five major islands and other 17,000 islands. The medical services are provided by the Centre of Community Health (Puskesmas), Clinics, and Hospitals that are mostly using their own implementation of Electronic Medical Records, which are incompatible and inconsistent. Integrating these Medical Records poses a lot of challenges, but the recent improvement in Information Technologies may solve this problem. This research presents challenges in providing integrated Medical Record Systems and proposed solutions to the problems based on the recent improvement in IT such as NoSQL database, SymmetricDS database replication, OAUTH2 authentication server, REST web service, etc. These proposed solutions may provide initial steps in providing integrated healthcare solutions to entire population of Indonesia by the Ministry of Health.