For many years, paper was the main format for the registration of companies. The Digitalisation Directive, adopted in 2019, obliged European Union (EU) Member States to provide founders with the option to form private companies digitally. Although for Lithuania, where online formation of legal entities had already existed even before 2019, these regulatory developments did not bring about radical change, they forced the national legislator to introduce the required amendments. This article aims at studying the provisions of the Digitalisation Directive and the results of its implementation in Lithuania to suggest possible improvements in the online registration of companies. The laws of both EU jurisdictions (Estonia, Latvia, and Poland) and one non-EU jurisdiction (Ukraine) with experience of online registration of companies are investigated in comparison with Lithuanian law. In addition, the results of a survey Among Lithuanian law firms are presented and contribute to the analysis and interpretation of the legislation at hand. The article’s conclusions about the state of implementation of the Digitalisation Directive and the recommended steps beyond the Directive’s transposition provide for further enhancement of statutes and practices in this area.