The Council of Europe 2004 Recommendation on e-voting (Rec(2004)11) is a soft law instrument containing legal, operational and technical standards for e-voting. An ad-hoc Committee of Experts on E-voting (CAHVE) started work on its update in 2015. This paper focuses on the place of Rec(2004)11 in the regulatory framework for e-voting as well as on issues related to its update. We discuss the main results of the first phase of the update and some specific legal questions related to the use of information and communication technologies (ICT) in elections. The main challenge for such an instrument is to fully and correctly translate broader principles of the European Electoral Heritage into standards and requirements for e-voting that remain pertinent as technology evolves.