Today, healthcare fraud poses a significant issue, encompassing everything from falsified billing claims and phantom services to the excessive prescription of opioid medications and medical identity theft. These deceptive activities not only lead to substantial financial losses but also erode patient trust, compromise healthcare quality, and present severe threats to patient safety. In this paper, we introduced SSI-MedRx, a healthcare system based on blockchain technology and Self-Sovereign Identity (SSI), designed to ensure cross-border interoperability, preserve patient privacy and prevent challenging healthcare frauds, including medical identity theft, phantom billing, kickbacks and opioid overprescribing. By design, our system empowers patients by granting them full control over their personal and health data. This shift towards patient-centric data management has the potential to reduce the risk of data breaches, enhance care coordination and drive improvements in overall healthcare outcomes.