European healthcare ist chaniging the increased movement of the citizen asks for administrative changes, but also for patient records thatt can be accessed ubiquitously in real time and also across borders. New technologies offer new approaches and possibilities.. This paper outlines the changes of developments in the health sector brought upon by ICT. It demonstrates present initiatives towards Europeam eHealth cross-border solutions regarding different levels of interoperability such as semantics, tehnical requirements, organizational and security related requirements. The project ByMedConnect is given as an example for implementing standardized solutions for overcoming limiting factors and ensuring an interoperable solution supporting continuity of care. Challenges on a future user-friendly European eHealth solution are discussed.