One of the problems of the Spanish Public Health National System is the lack of interoperability in the implemented Electronic Health Records (EHRs) systems in primary and specialty care. There is a deficiency in the electronic health systems that store the data of primary care patients, so one of the basic problems that prevent that every hospital and health center working on the same method is that deficiency. In this paper we research on this problem and to give expression to a series of solutions to it. Bibliographic material in this work has been obtained mainly from MEDLINE source. Additionally, due to the lack of information and privacy about the different EHRs systems, we have resorted to making direct contact with the organizations that have implemented those systems and technological providers. Two solutions have been propounded given several aspects for a feasibility study. The first solution is based upon in the execution of backups in different EHRs databases, which implies a huge economical and infrastructure development. The second of these solutions so that due to the creation of protocols by means of Cloud Computing Technologies. It is crucial the need to reach a homogeneity concerning to the storage of patients clinical data. On the results achieved we can emphasize that maybe the main problems are not the economical handicaps or the large technological development needed, but, as for Health each Region manages its own competences, each one governs with independent policies and decisions.