EU Digital green certificates were initially envisaged as a joint EU initiative to facilitate free movement during the pandemic. However, many countries rapidly extended their use in different contexts at the national level, raising serious ethical and legal concerns and questions, in particular, on how to strike a right balance between the interests of the individual and the interests of society. The paper aims to explore the legal implications of using vaccination certificates at the national level, in particular by exploring and comparing practices in selected Nordic and Baltic countries. The article emphasises that, despite COVID-19 crises, the governments should protect fundamental rights and values and when deciding on new restrictions carefully assess their necessity and proportionality. National responses call for a new regulatory framework to ensure responsible use of digital technologies in public interests.