The European Commission (EC) has proposed new legislation directed toward formation of a European Health Data Space (EHDS), which is nominally intended to address some perceived gaps in the General Data Protection Regulation (GDPR). While this legislative proposal seems to interact with both the GDPR and pending EU legislation on artificial intelligence, the EHDS takes on the massive challenge of compulsory interoperability of electronic health records (EHRs). The EC unveiled the proposal with an emphasis on health data accessibility, although both the European Council and the European Parliament will now have their say over how the legislation will ultimately read.