Since the beginning of the COVID-19 pandemic, States and corporations have been debating over what measures could be implemented in order to progressively ease restrictions on international travel: the proposals made included implementing an immunity passport, or, with the development and production of vaccines, a vaccination certificate. The article analyses the possibility of adopting these measures in conformity with International Health Regulations (IHR) and the International Covenants on Human Rights. Finally, it formulates a hypothesis for the revision of International Health Regulations whilst giving them an interpretation that is harmonized with human rights norms.