The paper addresses telemedicine, as a tool which enables better medical services to patients around the world, in its legal and policy context. In order for this new area of medicine to function properly, providing a safe, desirable and high-quality environment, technological developments should be followed, if not preceded, by legal and policy documents, thus avoiding any misuse, legal uncertainty and risks. The paper represents a screening exercise of the EU and Croatian legal and policy documents in this area and pinpoints problems and challenges faced today. The discussion shows not only where we are standing at this point, as regards legal and policy aspects of telemedicine in the EU and Croatia, but also suggests where we are heading and what our goals are. Any future developments in telemedicine require the establishment of all legal and policy preconditions for its safe practice.