The programme will provide evidence that a person has been vaccinated against Covid-19, recovered from Covid, or received a negative test result.
It will be available free of charge as an electronic or paper version and will include a QR code.
The Commission said it would build a software gateway to ensure all certificates can be verified across member states, with individual countries responsible for which public health restrictions will be waived for pass holders.