It's best to keep a copy of the Certificate of Employment for as long as legally required. In some jurisdictions, employers may be required to keep employment records for several years, so it's important to check the relevant laws and regulations.