This paper discusses the current issues and proposes legal remedies for removing the barriers to gathering cross-border electronic evidence for a more efficient fight against crime and cybercrime. Governments’ attempts to fight cybercrime face several barriers, due to an inconsistent understanding of the problem in the search for cross-border e-evidence, the legality of the data being sought and the rules for cooperation with the service providers of communication services. The paper briefly presents the legal scene in the EU, the efforts related to the implementation of Directive 2014/41/EU, specifying the European Investigation Order in criminal matters, and the provision of legal procedures for cross-border e-evidence collection proposed by the new EU act for production and preservation orders. [---]