International Payroll Solutions: Multi-Country Compliance for Globally Distributed Workforces

The problem with single-country payroll thinking

A typical UK-headquartered employer running PAYE through HMRC's Real-Time Information (RTI) system can process a domestic payroll well. The moment one or more employees crosses a border — for a project, a secondment, or a permanent transfer — the operating model changes. The employer now needs to think about local tax, social security, currency, posted-worker obligations, and the question of which country has the primary right to tax employment income.

This article sets out the principal building blocks of an international payroll operation for organisations deploying staff out of the UK or across multiple international jurisdictions. It is written for finance, HR, and mobility teams designing or reviewing their model. For a tailored review of your current setup, see Uniglo's international payroll service.

Component 1: Home-country payroll continuity

UK employers operating PAYE must continue to submit Full Payment Submissions (FPS) and Employer Payment Summaries (EPS) under HMRC's Real-Time Information regime, even where employees are working abroad for part of the year. The treatment depends on the assignment type:

• Short-term business visitors (STBV) into the UK: Where overseas employees visit the UK for limited periods, employers can apply for an STBV agreement to operate a modified PAYE arrangement.
• Outbound UK secondees: Where a UK employee is sent abroad, the home payroll often continues, with consideration given to NT (No Tax) coding and double-tax relief.
• Modified PAYE (Appendix 6): A relaxed PAYE method available to qualifying inbound assignees who are tax-equalised by their employer.

The wrong starting assumption — that PAYE simply stops when the employee leaves the UK — is one of the most common compliance failures we see.

Component 2: Host-country payroll obligations

Most jurisdictions impose a local income tax withholding obligation on resident employers, regardless of where the underlying employer sits. Some examples relevant to Uniglo's client base:

Jurisdiction	Income Tax Withholding	Social Security	Notes
Nigeria	PAYE (Personal Income Tax Act)	Pension (PRA), NHF, NHIS, NSITF, ITF	State-based PAYE; remitted monthly to the relevant State Internal Revenue Service.
Angola	IRT (Imposto sobre o Rendimento do Trabalho)	INSS (Instituto Nacional de Segurança Social)	Monthly withholding; rates progressive.
Mozambique	IRPS (Imposto sobre o Rendimento das Pessoas Singulares)	INSS	Resident vs non-resident treatment differs sharply.
Kenya	PAYE	NSSF, SHIF, NITA	iTax monthly returns; SHIF replaced NHIF in 2024.
UAE	None (no personal income tax)	GPSSA for GCC nationals; WPS for wage protection	Wage Protection System mandatory for most employers.

Where the host country requires local withholding but the employer lacks a local entity, the practical options are limited: establish a local entity, use a registered Employer of Record, or accept the legal risk of operating informally. The third option is not a serious option.

Component 3: Social security — A1 certificates and totalisation

Social security treatment is governed by bilateral and multilateral agreements rather than tax treaties. The most commonly referenced instrument for UK employers is the EU—UK Trade and Cooperation Agreement's Social Security Protocol, which preserves much of the coordination that previously sat under EU Regulation 883/2004.

• A1 certificates (or the UK equivalent — PDA1): Confirm that a worker remains subject to the home country's social security regime while temporarily working in another covered country. Lodged with HMRC's PT Operations International team.
• Totalisation (or reciprocal) agreements: The UK maintains agreements with a number of non-EU jurisdictions covering social security overlap. Each agreement has its own qualifying conditions.
• Default position: Where no agreement applies, both home and host social security can apply concurrently — an outcome that materially raises the cost of deployment.

Component 4: Shadow payroll

Where an employee works in a host country but is paid from the home country payroll, a "shadow payroll" is often required. The shadow payroll does not actually pay the employee; it tracks notional host-country compensation for the purpose of host-country tax reporting and withholding.

Shadow payroll runs typically cover:

• Gross-up of home-country net pay into host-country gross terms
• Inclusion of allowances (housing, hardship, education) that are taxable in the host country
• Equity awards and bonuses sourced to the period of host service
• Treatment of benefits-in-kind under host rules

Done properly, shadow payroll produces accurate host-country withholding without disturbing the employee's home-country net pay. Done poorly, it creates parallel records that diverge over time and become unreliable for both tax authorities.

Component 5: Tax equalisation and protection

For assignees on short or medium-term postings, employers usually adopt one of two approaches:

• Tax equalisation: The employee bears a "hypothetical home tax" equivalent to what they would have paid had they remained at home. The employer bears the actual tax (home + host) and any equalisation difference.
• Tax protection: The employee is left no worse off than at home, but keeps the benefit of any host-country tax saving.

The right policy depends on the deployment pattern. Long-rotation oil & gas crews, project-based telecom staff, and senior commercial leaders may sit under different policies within the same group.

Component 6: Permanent establishment risk

Employees working in a country for sustained periods can create a "permanent establishment" (PE) for their employer in that country — triggering corporate tax registration and reporting in the host. The thresholds depend on the relevant double-tax treaty, the nature of the activities performed, and whether the employee has authority to conclude contracts.

Mobility programmes should not be designed without input from the corporate tax team. A single sales leader operating from a hotel room in Lagos for six months can have implications that dwarf the cost of any payroll workaround.

Component 7: Reporting, audit, and reconciliation

An international payroll function that does not reconcile its outputs is a liability waiting to be audited. Best-practice teams operate:

• A consolidated cost report by employee, country, and assignment type
• A reconciliation between home and shadow payroll on a defined cadence
• An exception report tracking missing A1s, expiring permits, expiring tax residency positions, and overdue host filings
• A year-end true-up process tied to both home and host tax filing timetables

Where Uniglo fits

Uniglo runs payroll for international workforces across 70 countries from our London headquarters. Typical engagements include:

• Multi-country payroll processing with local partners in each jurisdiction
• Employer of Record services where no local entity exists
• International tax advisory for assignment design and equalisation policy
• A1 certificate applications and social security planning
• Shadow payroll setup and ongoing reconciliation

To review your current international payroll model, contact our team via the contact page.

This article is general guidance and does not constitute tax or legal advice. Take advice on your specific facts before acting.