The need to fight a highly aggressive virus such as SARS-CoV-2 has compelled governments to put in place measures, which, in the name of health protection, have constrained many freedoms we all enjoy, including freedom of movement, both nationally and within the European Union. In order to encourage and facilitate the return to free movement, the European Parliament has launched a “COVID-19 digital certificate”. A spirited debate centered around the use of this certificate is still ongoing among scholars, many of whom have pointed out the uncertainties relative to COVID-19 immunity, privacy issues and the risk of discriminatory effects. The authors, while highlighting some critical aspects, argue that the COVID digital certificate in its current approved version can effectively help prevent the spread of the infection and promote free movement, while upholding the right to health as much as possible. However, they also stress the need for a thorough information campaign to illustrate the advantages and limitations of this document in order to avoid creating a false sense of security in the public opinion, who may wrongly assume that the emergency has been overcome for good.