The need for more people in the world to connect with one another via use of networked computerized distributed information systems is on the rise in different sector as well as in the medical sector. With many medical information systems being complex and private owned, networking such systems to aid interoperability in order to allow secure sharing of the electronic medical records remains a challenge. This calls for secure connections of different medical system platforms that will aid easy and timely sharing of electronic medical records across different medical facilities. Distributed ledger technologies such as enhanced blockchain is one of the such technologies that when implemented in the healthcare sector have ability to support secure sharing of electronic medical records. The study used exploratory and a survey-based descriptive research design. Information was gathered through both a literature review and a questionnaire survey involving a sample of twenty (20) companies specializing in the development of medical systems software. For this survey, two (2) domain experts from each company were purposefully selected as respondents, totaling forty (40) respondents. The response rate was substantial, with seventeen (17) companies participating, contributing a total of thirty-four (34) domain experts, representing an 85% response rate. The aim of the study was to explore the factors that are hindering secure interoperability and sharing of electronic medical records across different medical systems. The findings revealed that technical factors like data formats, syntax, organization and protocols are the factors affecting structural interoperability levels while data meaning, models codification schemes and data definition standardization are the factors affecting semantic interoperability. Other factors include financial, organizational, human, cultural, security and privacy. The study proposes integration of Distributed Ledger Technologies (DLTs) into the medical systems to mitigate the factors that affect secure interoperability of medical systems and to enhance secure sharing of electronic medical records (EMRs) across medical systems.