Employers must keep payroll records, including pay slips, contracts, and statutory contribution details, for at least seven years. These records support compliance and may be required for audits.