The certificates have been available since 2 April, the health ministry said on Tuesday.
Certificates can be issued to people who have received either their first dose or both doses, and will include a Gouvcheck code, which means that companies such as airlines or authorities in other EU countries can authenticate the document.
For more information (available in English) and to download a certificate, go the Luxembourg government’s Myguichet web portal.