Translating the proposed European Health Data Space (EHDS) regulations and requirements into reality is a challenging task. In this work, we provide a roadmap for aligning the EHDS requirement into the cardiovascular (CV) digital health domain in Austria. To achieve that, we first examined the current eHealth infrastructure and initiatives in Austria. Then, we created a CV-connected health model and addressed the challenges facing cardiac telerehabilitation in Austria. Finally, we mapped the European CV strategies to the Austrian context for EHDS implementation. Accordingly, we were able to provide an Enterprise Architecture (EA) framework for aligning CV digital health with the Austrian EHDS context. The created EA model can be also used as a guiding framework for aligning other medical domains in Austria with EHDS.