Compliance
The monthly payroll compliance checklist
A payroll compliance month has three phases: verify before you pay (headcount, rates, wage floors, statutory IDs), pay and file (each deduction to its own authority, on its own return, by its own date), and keep the record (payslips, returns and an audit trail). Most findings come from the first phase being skipped.
The shape of a compliant month
Payroll compliance is not one event at month-end. It is three phases, and the order matters: almost every finding traces back to a check that was cheap before the money left and expensive afterwards.
This checklist is deliberately country-agnostic in shape. Across Kenya, Nigeria, Uganda, Tanzania, Rwanda and Zambia the rhythm is identical — 28 statutory items in total, each with its own collector and its own date. What changes per market is the content, not the structure.
1. Before you pay
Everything here is reversible. That is the whole point of doing it first.
- Headcount reconciles: every person on the payroll is a person you employ, and every person you employ is on it.
- Joiners and leavers are processed, with part-month pay prorated correctly.
- Statutory IDs are present for everyone — a missing tax or social-security number is a rejected return, not a rounding issue.
- Anyone near a minimum-wage floor is checked against the floor that applies to their region and job category.
- Sub-monthly and casual earnings are taxed as sub-monthly, not as though they were a monthly salary.
- Variance against last month is explained. An unexplained jump is either a mistake or something you should already know about.
2. Pay and file
The most common misconception is that filing is one submission. It is not: a single payslip’s deductions typically reach several different bodies.
- Each deduction goes to its own authority — not one payment to one place.
- Each return is filed in the format that authority expects, by its own due date.
- Employer-side contributions are remitted alongside the employee deductions they match.
- Payment method and status are recorded per employee, so “did they get paid?” has an answer.
3. Keep the record
An inspection is not a test of whether you paid correctly. It is a test of whether you can show that you did.
- Payslips are issued and retrievable by the employee, not just by you.
- Filed returns are stored against the period they belong to.
- An audit trail records who changed what, and when — before anyone asks.
- The run can be reconstructed months later: the figures, the inputs and the approval.
The part nobody schedules
Rates move. Every finance act changes something, and the wrong version circulates for months — occasionally on an authority’s own website. Somebody has to own “are these numbers still right?”, and in most teams nobody formally does. See Finance Acts and the rates that move.
Per-market detail
Each country page lists that market’s statutory stack — every deduction, who collects it, the current rate and its source:
- Payroll compliance in Kenya — 5 statutory items
- Payroll compliance in Nigeria — 6 statutory items
- Payroll compliance in Uganda — 3 statutory items
- Payroll compliance in Tanzania — 4 statutory items
- Payroll compliance in Rwanda — 5 statutory items
- Payroll compliance in Zambia — 5 statutory items
Rates on this page are rendered from our statutory dataset and were last reviewed against source on 2026-07-17. Statutory rates change with every finance act — check any figure against the relevant authority before you rely on it.
Next
Put this into practice
Questions
The monthly payroll compliance checklist: common questions
What should a monthly payroll compliance check cover?
Three phases: verify before you pay (headcount, rates, wage floors, statutory IDs, variance against last month), pay and file (each deduction to its own authority on its own return by its own date), and keep the record (payslips, returns, and an audit trail of who changed what).
What causes most payroll compliance findings?
Skipping the checks that happen before the money leaves. A wage floor missed, a statutory ID absent, or a variance nobody questioned are all cheap to fix before payment and expensive afterwards — because after payment they are a correction, a re-filing, or a finding.
How long should payroll records be kept?
Retention periods are set by statute and differ by country and by record type, so confirm the requirement for each market you operate in. The practical rule is that you should be able to reconstruct any past payroll run — the figures, the approval, and who changed what.
Does this checklist apply outside Kenya?
Yes — the shape of the month is the same across Kenya, Nigeria, Uganda, Tanzania, Rwanda and Zambia. What changes is the content: which deductions apply, which bodies collect them, and on what date. Each country page lists its own statutory stack.
Stop tracking rates by hand
PayrollMaster maintains every rate on this page and applies the current version on every payroll run — then files the return. Start free and run one real month against your own numbers.