COVID-19 has made eHealth an imperative. The pandemic has been a true catalyst forremote eHealth solutions such as teleHealth. Telehealth facilitates care, diagnoses, and treatmentremotely, making them more efficient, accessible, and economical. However, they have a centralizedidentity management system that restricts the interoperability of patient and healthcare provideridentification. Thus, creating silos of users that are unable to authenticate themselves beyond theireHealth application’s domain. Furthermore, the consumers of remote eHealth applications areforced to trust their service providers completely. They cannot check whether their eHealth serviceproviders adhere to the regulations to ensure the security and privacy of their identity information.Therefore, we present a blockchain-based decentralized identity management system that allowspatients and healthcare providers to identify and authenticate themselves transparently and securelyacross different eHealth domains. Patients and healthcare providers are uniquely identified bytheir health identifiers (healthIDs). The identity attributes are attested by a healthcare regulator,indexed on the blockchain, and stored by the identity owner. We implemented smart contracts onan Ethereum consortium blockchain to facilities identification and authentication procedures. Wefurther analyze the performance using different metrics, including transaction gas cost, transactionper second, number of blocks lost, and block propagation time. Parameters including block-time,gas-limit, and sealers are adjusted to achieve the optimal performance of our consortium blockchain.